#include <iostream>
using namespace std;
int prime[10005]={0};
int nprime=0;
void get_prime()
{
for(int i=2;i<10005;i++)
{
if(!prime[i])
{
for(int j=i*i;j<10005;j+=i)
{
prime[j]=1;
}
}
}
}
void print()
{
for(int i=1;i<10005;i++)
{
if(prime[i]==0)
{
cout <<i << " ";
}
}
}
int main ()
{
get_prime();
print();
}
原理很简单:把范围内的数的倍数去除,剩下的就是素数。
打素数表
最新推荐文章于 2023-05-16 19:18:10 发布