题目:求100之内的素数
1.程序分析:理解素数的特点。
2.程序源代码:
#include <stdio.h>
#include <conio.h>
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a!=0&&a[j]!=0)
if(a[j]%a==0)
a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a!=0)
{
printf("%5d",a);
line++;
}
if(line==10)
{
printf("\n");
line=0;
}
}
getch();
}
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!