用筛选法求100以内的素数

思路：把不是素数的挖去，剩下素数。

1.求100以内的素数：a[101]

2. for(i=2;i<=sqrt(100);i++) 除到根号100即可

3.若不是素数，则置为0.剩下的是素数。

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,a[101];
    for(i=1;i<=100;i++)
        a[i]=i;
    a[1]=0;
    for(i=2;i<=sqrt(100);i++)
        for(j=i+1;j<=100;j++)
    {
        if(a[i]!=0&&a[j]!=0)
            if(a[j]%a[i]==0)
            a[j]=0;
    }
    for(i=2;i<=100;i++)
        if(a[i]!=0)
        printf("%d\n",a[i]);
    return 0;

}

运行结果：

正在上传…重新上传取消