#include<stdio.h>
//判断是否为素数
int isPrime(int a,int SingleGroup[],int length)
{ int ret=1;
for(int i=0;i<length;i++)
{
if(a%SingleGroup[i]==0)
ret=0;
}
return ret;
}
int main()
{
int num;
printf("要查看前多少个素数,请输入\n");
scanf("%d",&num);
int prime[num];
int length=1;
prime[0]=2;
for(int j=3;length<num;j++)
{
if(isPrime(j,prime,length))
{
prime[length]=j;
length++;
}
}
for(int x=0;x<num;x++)
{
if(x%10==0&&x!=0)
printf("\n");
printf("%10d",prime[x]); //右对齐
}
return 0;
}
C实现素数表的输出
最新推荐文章于 2022-04-17 17:13:50 发布