牛客竞赛处女座的测验

主要考查质数和质因数的性质：

t(a*b)=t(a)*t(b).t(x)表示x的因子数。

//摘自前辈大神文章https://blog.csdn.net/Ratina/article/details/86644753

细节可参照上述博客，找质数可用欧拉筛法，埃氏筛法，范围大致估计。

从1到n包含质数的个数大致为 n/logn。可大致估算。

祝你AC!!!!!  新年快乐，代码之路，脚踏实地。

 

//处女座的测验
/*
t(x*y)=t(x)*t(y)  这里t(x)表示x的因子个数
*/
#include<bits/stdc++.h>
using namespace std;
const int maxn = 4e5+10;
typedef long long ll;
ll prime[maxn]={0},cnt=0;
int vis[maxn];
void as_prime(){
    vis[1]=vis[0]=1;
    for(int i=2;i<=4e5+10;i++){
        if(vis[i]==0){
            prime[++cnt]=i;//cout<<i<<endl;
        }
        if(cnt>=4000) return;
        for(int j=1;prime[j]*i<=4e5;j++){
            vis[prime[j]*i]=1;
            if(i%prime[j]==0) break;
        }
    }
    return;
}
int main(){
    as_prime();
    for(int i=1;i<=2000;i++){
        cout<<prime[i]*prime[4000-i+1]<<endl;
    }
    return 0;
}