官方题解
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
typedef long long LL;
const int Max_n=100005;
int prime[Max_n],is_prime[Max_n];
int num;
void GetPrime(){
for(int i=2;i<=Max_n;i++) is_prime[i]=1;
for(int i=2;i<=sqrt(Max_n);i++)
if(is_prime[i])
for(int j=i*i;j<=Max_n;j+=i)
is_prime[j]=0;
num=1;
for(int i=2;i<=Max_n;i++)
if(is_prime[i])
prime[num++]=i;
}
int main(){
GetPrime();
for(int i=1,j=4000;i<=2000;i++,j--)
printf("%d\n",prime[i]*prime[j]);
return 0;
}