用简单素数筛选法求N以内的素数。
#include<stdio.h>
#include<math.h>
#define MaxData 1024
int main()
{
int i = 2;
int N;
scanf("%d",&N);
int data = 2;
int flag = 0;
while(data < N){
while((i > 1) && (i < data))
{
if(data%i == 0){
flag = 1;
break;
}
i++;
}
if(flag==1){
flag = 0;
}
else {
printf("%d\n",data);
}
i = 2;
data++;
}
}
记录自学C语言过程:求解素数