2019-03-18C语言学习39-用筛选法求100内的素数。

1.用筛选法求100内的素数。

设计思路：

挖掉非素数，取素数。

代码：

#include

#include

int main(){

  int i,j,n,a[101];

  for(i=1;i<=100;i++)

  a[i]=i; //定义好这1-100的元素

  a[1]=0;

  for(i=2;i

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

  {

  if(a[i]!=0&&a[j]!=0)

  if(a[j]%a[i]==0)

  a[j]=0;

  }  //把非素数挖掉

  printf("\n");

  for(i=2,n=0;i<=100;i++)

  {

    if(a[i]!=0)

{

printf("%5d",a[i]);

n++;

  }

if(n==10)

{

  printf("\n");

  n=0;

}

}

printf("\n");

return 0;

}