用筛法求之N内的素数。 （C语言代码）

解题思路: 

注意事项: 大一学了一学期C语言，不怎么深。比较繁琐，但运行正确。
参考代码:

# include<stdio.h>

# include<math.h>

int main()

{

int n;

scanf("%d",&n);

int i=sqrt(n);

for(int j=1;j<=i+1;j++)

  {

  if(n==2||n==1) {printf("%d为素数\n",n);break;};  

  if(j==i+1) {printf("%d为素数\n",n);break;};   

  if(n%(j+1)==0) {printf("%d不是素数\n",n);break;};

  }

  return 0;

}