解题思路:题的意思是好多个素数的积,然而开始我以为是前好多个素数的积
注意事项:
参考代码
#include<bits/stdc++.h> using namespace std; long long n,m; int f1(int x) { int i; for( i=2;i*i<=x;i++) if(x%i==0) return 0; return 1; } int main() { cin>>m; n=2%50000; n%=50000; int j=3,i=0; while(i<m) { if(f1(j)) n=(n*j%50000)%50000,i++; j+=2; } cout<<n; return 0; }
:
0.0分
0 人评分