解题思路: 判断是否为质数,然后做乘积,质数个数加一.当质数个数达到n时,退出循环. 注意事项: 尽量优化算法,免得时间超限, 较大的数尽量使用 long long 参考代码: #include<stdio.h> int fun(int n) { int i; for (i = 2; i*i <= n; i++) { if (n%i == 0) //定义函数,判断是否为质数 return 0; } return 1; } int main() { long long sum = 1; int i = 2, j = 1, n; scanf("%d", &n); //j为质数的个数, n为输入的质数个数 while (j <= n) { if (fun(i)) //i从2开始运算,如果i为质数,进行乘积,并且对50000求余 { sum *= (i % 50000); j++; sum %= 50000; } i++; } printf("%lld", sum); //输出结果 return 0; }
0.0分
0 人评分
C二级辅导-求偶数和 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:703 |
简单的a+b (C语言代码)浏览:703 |
C语言考试练习题_排列 (C语言代码)浏览:1315 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1165 |
【蟠桃记】 (C语言代码)浏览:648 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:654 |
简单的a+b (C语言代码)浏览:626 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2157 |
程序员的表白 (C语言代码)浏览:589 |