用C编程,计算机100以内的素数,用数组!!

来源:百度知道 编辑:UC知道 时间:2024/05/14 08:21:01

#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;
}