自己错的原因: 把n给理解成了求2-n的质数了QWQ,智障啊,正确的理解是求前n个的质数。
参考代码:
#include <stdio.h> #include <math.h> int main(){ int i = 2,j = 2,n; long long ans = 1; scanf("%d", &n); while(n){ for(j = 2; j <= sqrt(i); j++){ if(i%j == 0) break; } if(j > sqrt(i) || i == 2){ ans = ans*i%50000; n--; } i++; } printf("%lld\n", ans); return 0; }
0.0分
2 人评分