勇者斗恶龙6隐藏关:用C编程,计算机100以内的素数,用数组!!

来源:百度文库 编辑:高校问答 时间:2024/04/27 13:45:06

#include<stdio.h>
int main()
{
int a[100],count=1,i,j;
a[0]=2;
for(i=3;i<=100;i+=2)
{
for(j=0;j<count;j++)
if(i%a[j]==0)
break;
if(j==count)
{
a[count]=i;
count++;
}
}
for(i=0;i<count;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}

#include<stdio.h>
int main()
{
int a[50],count=1,i,j;
a[0]=2;
for(i=3;i<=100;i=i+2) //偶数肯定不为素数,所以用+2
{
for(j= 3 ;j < i; j++)
{
if(i % j == 0)
continue;
}
if( i == j)
{
a[count] = i;
count ++;
}

return 0;
}