c语言：将100以内的素数存放到一个数组中

2024-11-08 01:36:45

有1个网友回答

网友（1）：

100当中有50个偶数，除了2外其他的都一定不是素数，于是100以内的素数应该少于50个，我们就以a[50]来存放这些素数吧.还有1不是素数。
main()
{
int a[50];
int i=5,j=3,m=1;
a[0]=2;a[1]=3;
for(i=5;i<100;i=i+2)
loop1: for(j=3;j loop2:
if(i%j==0)
{i=i+2;goto loop1;}
else
{if(j==i-1)
a[++m]=i;
else
{j++;goto loop2;}
}
/*来验证一下是否正确*/
printf("%d\n",m);/*看看有多少个素数*/
for(i=0;i<=m;i++)
printf("%d\t",a[i]);
}