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;
}