这里厄拉多塞筛算法的有点不明白，求助大神啊

晓北 · 发表于 2012-9-12 18:20:49

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由番茄于 2012-9-17 00:55 编辑

#include <stdio.h>
#include <windows.h>
#define N 10000
int main(void)
{
        int i,j,a[N];

        for(i=2;i<N;i++)
                a[i]=1;
        for(i=2;i<N;i++)
                if(a[i])
                        for(j=i;j<N/i;j++)//这里的j<N/i;是何解啊，小弟想不太明白
                                a[i*j]=0;
        for(i=2;i<N;i++)
                if(a[i])
                        printf("  %-4d  ",i);
        printf("\n");
        system("pause");

        return 0;
}

求助大神给个解释，谢谢~~~

wangyexin · 发表于 2012-9-12 19:29:54

这样就不会出现下标越界了

晓北 · 发表于 2012-9-12 19:32:50

一语点醒，谢谢你

萧缘泪诗 · 发表于 2013-4-1 11:41:16

看得有些晕乎，if后面怎么不加{ }，条理也清楚些。。。。

账号		自动登录	找回密码
密码			立即注册