用简单素数法筛选N以内的素数。
素数,即除了1和她本身没有其他因数的数字,2是最小的素数,把它拿出来单独处理一下。
用for循环来实现这一程序:
对于某个数n,如果从2到n-1都不能被n整除,那这个数就是素数,除数2到n可以用一个for语句来表示:for(n=2;n<=N;n++)
代码如下:
#include<stdio.h>
int main()
{
int N,n,x;
scanf("%d",&N);
for(n=2;n<=N;n++)
{
if(n==2)
{
printf("%d\n",n);
continue;
}
for(x=2;x<n;x++)
{
if(n%x==0)
{
break;
}.
if(x==n-1&&n%x!=0)
{
printf("%d\n",n);
}
}
}
return 0;
}