URAL 1086 Cryptography

[报告]

   求素数会么？

   很简单，先把前15000个素数筛出来（筛到262144大概有20000+个素数），然后开始读入，读一个直接打一个。

[程序]

// TASK: 1086 Cryptography
#include <cstdlib>
#include <iostream>
#include <cmath>
#define PN 262144
#define pPN 512
using namespace std;
long p[PN+1],pn;
void prime()
{
     memset(p,1,sizeof(p));
     p[0]=p[1]=0;
     for (long i=2;i<=pPN;i++)
         if (p[i])
            for (long j=i+i;j<=PN;j+=i)
                p[j]=0;
     pn=0;
     for (long i=0,&j=pn;i<=PN;i++)
         if (p[i])
            p[++j]=i;
}
int main(int argc, char *argv[])
{
   // cout << sizeof(p);
   // cout << PN << endl;
    prime();
   // cout << pn << endl;
    long n;
    cin >> n;
    for (long i=1;i<=n;i++)
    {
        long a;
        cin >> a;
        cout << p[a] << endl;
    }
 //   system("PAUSE");
    return EXIT_SUCCESS;
}

转载于:https://www.cnblogs.com/klarkxy/archive/2009/12/04/10017187.html