素数统计是经典的练习题,也是必须去做的题目之一
素数定义:只能被1和自身整除的数称作素数。从这点下手就简单多了,话不多说看代码:
#include<stdio.h>
int main(){
int i,j;
int N;//接收键盘输入的多少以内的素数
scanf("%d",&N);
for(i=2;i<=N;i++){
for(j=2;j<i;j++){
if(i%j==0){
break;
}
}
if(j>=i){
printf("%d\n",i);
}
}
return 0;
}