c语言素数判断

c语言素数判断

混淆的读音-师徒结对工作计划

2023年3月19日发(作者：档案自我鉴定)

题目：求100之内的素数

1.程序分析：首先要搞清楚素数的基本概念以及相关的性质。其次，

是要知道判断素数的方法。判断的方法是关键！

2.程序源代码：

#include

#include""

#defineN101

main()

{

inti,j,line,a[N];

for(i=2;i

for(i=2;i

for(j=i+1;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

{

if(a[i]!=0)

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

line++;}

if(line==10)

{printf("n");

line=0;}

}

}

===========================================================

===