求素数 python 筛选法求素数_求素数 python

求素数 python 筛选法求素数_i++_02

C语言

#include <stdio.h>
#include <math.h>
int main()
{int i,j,a[100],N;
scanf("%d",&N);
  for (i=1;i<=N;i++)
      a[i]=i;
  a[1]=0;
  for (i=2;i<sqrt(N);i++)
    for (j=i+1;j<=N;j++)
       {if(a[i]!=0 && a[j]!=0)
	      if (a[j]%a[i]==0)
	        a[j]=0; 
       }
  for (i=2;i<=N;i++)
    { if(a[i]!=0)
	    printf("%d\n",a[i]); 
    }
  printf("\n");
  return 0;
}