筛选法1

#include<stdio.h>
void main(){
int i;
int N,count,p=0;
int r[1001];//限制数据量大小为1000
printf("你想求多少以内的素数:");
scanf("%d",&N);
for(i=1;i<=N;i++)//为方便计，从1起
r[i]=1;
count=2;//筛选起点为2
while(count<=N/2){//显然：count不会超过N/2,必能使留下的数全为素数。
for(i=count+1;i<=N;i++){
if(r[i]==1&&i%count==0){
r[i]=0;
}
}
for(i=count+1;i<=N;i++){
if(r[i]==1){
count=i;
break;
}
}
}
printf("%d以内的素数为:\n",N);
for(i=2;i<=N;i++)
if(r[i]==1){
p++;
printf("%d ",i);
if(p%10==0)//增设p为输出换行
printf("\n");
}
printf("\n");
}

“筛选法”原理：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，

而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有

能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数

都划去...直至留下的数全为素数

今晚大脑不转了，明天再看看