打素数表

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

原理很简单：把范围内的数的倍数去除，剩下的就是素数。