论坛 › 数据结构与算法 › 这里厄拉多塞筛算法的有点不明白，求助大神啊

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

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

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

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

      for(i=2;i<N;i++)
                a=1;
      for(i=2;i<N;i++)
                if(a)
                        for(j=i;j<N/i;j++)//这里的j<N/i;是何解啊，小弟想不太明白
                              a=0;
      for(i=2;i<N;i++)
                if(a)
                        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后面怎么不加{ }，条理也清楚些。。。。

查看完整版本: 这里厄拉多塞筛算法的有点不明白，求助大神啊