编写C语言程序,利用筛选法求100之内的素数,程序如下:
#include<stdio.h>
int main()
{
int i,j,a[101];
for(i=0;i<=100;i++)
{
a[i]=i;
}
for(i=2;i<=10;i++)
{
for(j=i+1;j<=100;j++)
{
if(a[j]%i==0)
{
a[j]=0;
}
}
}
printf(“100以内的素数为:\n”);
for(j=0;j<=100;j++)
{
if(a[j]!=0&&a[j]!=1)
{
printf("%4d",a[j]);
}
}
printf("\n");
return 0;
}
编写C语言程序,利用筛选法求100之内的素数
最新推荐文章于 2024-11-02 17:15:15 发布