Question

用筛选法求100之内素数

#include<stdio.h>
#include<math.h>
int main()
{
int i,j,n;
for (i = 1; i <= 100; i++)

// a[i] = i;
//a[0] = 0;去掉这两行之后就停不下来了，这两行是干嘛用的？还有没有其他方法？

for (j = 1; j <= 100; ++j)
{
for (i = 2; i <= sqrt(j); ++i)
{
if (j % i == 0)
{
break;
}

}
if (i > sqrt(j))
{
printf("%d\n",j);
}
}

return 0;
}

Answer 1

首先 你这个并不是筛选法
其次 按照你的代码 并没有用到所谓的a[i]
所以 连同上面的
for (i = 1; i <= 100; i++)
一起注释掉就好

追问

请问筛选法应该怎么用呢？

追答

筛选法 又叫素数筛。

是一个特别的判断素数的算法。

可以这样写：

#include <stdio.h>
int main()
{
    int a[100] = {1,1};
    int i,j;
    for(i = 2; i < 100; i ++)
    {
        if(a[i]) continue;
        for(j = i*2; j<100; j+=i)
            a[i] = 1;
    }//这个双循环，是最基础的素数筛算法。如果不懂的话，可以百度素数筛，有不少介绍的。这个是效率最低，但是最容易理解的。
    for(i = 2; i < 100; i ++)
    {
        if(a[i] == 0) printf("%d ", i);
    }
    return 0;
}

Answer 2

#include<stdio.h>
main()
{int i,j,sum=0;
for(i=3;i<100;i++)
for(j=2;j<i;j++)
{if(i%j==0)
break;
else if(j==i-1)
sum=i+sum;}
printf("%d\n\n\n\n\n\n\n\n\n\n",sum+2);
getch();
}