#include <stdio.h>
#include<math.h>
int prime(int N);
int main(void) {
int n,i,count=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
if(prime(i)){
printf("%6d",i);
count++;
if(count%10==0) printf("\n");
}
return 0;
}
int prime(int N){
int i;
if(N<2)
return 0;
else if(N==2)
return 1;
else{
for(i=2;i<=sqrt(N)+1;i++)
if(N%i==0){
return 0;
}
return 1;
}
}
输出2到n之间的全部素数
最新推荐文章于 2024-07-19 22:36:19 发布