#14312: 怎麼做更快


655161 (nonononononononononononono)

學校 : 臺北市立建國高級中學
編號 : 69091
來源 : [118.232.147.19]
最後登入時間 :
2024-04-14 21:22:08
a702. Cousin Primes | From: [203.72.178.252] | 發表日期 : 2018-07-13 14:20

#include<iostream>
using namespace std;
bool a[20000001];
int b[20000001],c=0;
void sieve()
{
for(int i=0;i<20000001;i++)
{
a[i]=true;
}
for(int i=2;i<20000001;i++)
{
if(a[i]==true)
{
b[c]=i;c++;
for(int j=i*2;j<20000001;j+=i)
{
a[j]=false;
}
}
}
}
int main()
{
sieve();
a[0]=a[1]=false;
int p;
while(cin>>p)
{ int k=0,s[2]={};
while(p)
{
if(a[b[k]+4]==true)
{
s[0]=b[k];
s[1]=b[k]+4;
p--;
}
k++;
}
cout<<"("<<s[0]<<", "<<s[1]<<")"<<endl;
}
}

 
ZeroJudge Forum