解题思路:
注意事项:
参考代码:
#include <iostream> #include <memory.h> #define N 8000000 #define M 50000 using namespace std; long long prime[N]; char tag[N]; int main() { int n,i,j,cnt=0; long long p=1; int k=0; cin>>n; memset(tag,0,N); for(i=2; i<=N; i++) { if(tag[i]==0) prime[cnt++]=i; for(j=0;j<cnt && prime[j]*i<=N; j++) { tag[i*prime[j]] = 1; if(i % prime[j]==0) break; } } for(i=0;i<cnt;i++) { p=p*(prime[i]%M); p=p%M; k++; if(k==n) break; } cout<<p; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:604 |
C语言训练-计算1977!* (C++代码)浏览:857 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:544 |
用筛法求之N内的素数。 (C语言代码)浏览:650 |
Tom数 (C语言代码)浏览:527 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:587 |
C二级辅导-公约公倍 (C语言代码)浏览:483 |
理财计划 (C语言代码)浏览:468 |
C语言训练-字符串正反连接 (C语言代码)浏览:632 |
【偶数求和】 (C++代码)浏览:701 |