C语言-素数统计

素数统计是经典的练习题，也是必须去做的题目之一

素数定义：只能被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;
}