#include<stdio.h>
int plist[10000];
int index=0;
bool prime(int n)
{
int i;
if((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7)))
return false;
for(i=0;plist[i]*plist[i]<=n;i++)
if(!(n%plist[i]))
return false;
return true;
}
void Initprime()
{
int i;
plist[index++]=2;
for(i=3;i<50000;i++)
if(prime(i))
plist[index++]=i;
}
int main()
{
int i;
Initprime();
for(i=0;i<index;i++)
{
if(!(i%10))
printf("\n");
printf("%7d",plist[i]);
}
return 0;
}
打素数表
最新推荐文章于 2023-10-24 20:49:12 发布