筛选算法求素数代码,C代码库,德仔网

代码语言

代码分类

【C】筛选算法求素数

作者:Dezai.CN / 发布于2013/1/8/ 636

#include 
#include
void main(void)
{
 int a[101],i,j;
 
 a[1]=0;
 for(i=2; i<=100; i++)
 {
  a[i]=i;   //假设2到100都为素数
 }

 for(i=2; i<=sqrt(100); i++)
 {
  if(a[i]!=0)
  {
   for(j=i+1; j<=100; j++)
   {
    if(a[j]!=0 && a[j]%a[i]==0)
    {
     a[j]=0;
    }
    else
     NULL;
   }
  }
 }

 for(i=2; i<=100; i++)
 {
  if(a[i]!=0)
  {
   printf("%d是素数。/t",a[i]);
  }
 }
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

　　

试试其它关键字

　筛选算法　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)