本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。
代码语言:javascript复制#include<iostream>
#include<cstring>
using namespace std;
int arr[1300005];
void f(){
memset(arr,0,sizeof(arr));
arr[0]=1;
arr[1]=1;
int count=0;
for(int i=2;i<1300005;i ){
if(!arr[i])
{
count ;
for(int j=i i;j<1300005;j =i){
arr[j]=1;
}
}
}
//ut<<count<<endl;
}
int main(){
int n;
cin>>n;
f();
int m=0,i=0,sum=1;
while(m!=n){
if(!arr[i]){
sum=(sum*i)P000;
m ;
}
i ;
}
cout<<sum;
return 0;
}
Post Views: 191