求100之内的素数代码,C代码库,德仔网

代码语言

代码分类

【C】求100之内的素数

作者:Dezai.CN / 发布于2011/2/10/ 682

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数

#include <stdio.h>
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
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;}
printf("\n");
for(i=2,line=0;i<N;i++)
{
　 if(a[i]!=0)
　 {printf("%5d",a[i]);
　 line++;}
　 if(line==10)
　 {printf("\n");
line=0;}
}
}
</div>

　　

试试其它关键字

　素数　

同语言下

可能有用的

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

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客粤ICP备13059550号-3