首页 > 代码库 > P168 筛选法求素数

P168 筛选法求素数

#include <stdio.h>
int main()
{
 int n,i,j,h=0;
 scanf("%d",&n);
 for(i=2;i<=n;i++)
 {
  for(j=2;j<=i;j++)
    {
   if((i%j==0)&&(i!=j)) break;
  
   else {printf("%d\n",i);break;}

    }
 }
return 0;
}

P168 筛选法求素数