#include<stdio.h>
int isPrime(int a,int num[],int Countsnumber);
int main()
{
int prime[100]={2};//初始素数表中只有2
int count=1;//记录素数表内元素个数
int i=3;
//构造素数表
for(i=3;i<100;i++)
{
if(isPrime(i,prime,count))
{
prime[count++]=i;//先count后++
}
}
//打印素数表 5个一行
for(i=0;i<count;i++)
{
printf("%-5d ",prime[i]);
if((i+1)%5==0)
{
printf("\n");
}
}
}
//判断有没有素数,第一个来的除以2判断,如果是存入素数表
int isPrime(int a,int num[],int Countsnumber)
{
int i;
int ret=1;
for(i=0;i<Countsnumber;i++)
{
if(a%num[i]==0)
{
ret=0;
break;
}
}
return ret;
}