解题思路:
首先判断一个数是否是质数,然后注意计数器,如果是质数,计数器就要加1,当数量等于要求的质数的个数n的时候,就终止循环
注意事项:
sqrt()的运用,用在这里可以提高判断质数的函数的效率
定义的sum是long类型的,就是为了防止数据太大,超出限制范围,造成数据的丢失
参考代码:
#include <iostream> #include <math.h> using namespace std; int ZS(int x)//判断是否为质数,是返回1,不是返回0 { if(x==2) return 1; for(int i=2;i<=sqrt(x);i++) { if(x%i==0) {return 0;break;} } return 1; } int main(int argc, char *argv[]) { int n,count=0,temp; cin>>n; long sum=1; for(int i=2;;i++) { temp=ZS(i); if(temp==1) { count++; sum*=i; sum=sum%50000; if(count==n) break; } } cout<<sum<<endl; return 0; }
0.0分
0 人评分
#include<iostream> #include<math.h> using namespace std; bool dfs(long long s); int main() { long long sum = 1, n, counts = 0; cin >> n; for (long long i = 2; counts < n; ++i) if (dfs(i)) { sum = (sum * i) % 50000; counts++; } if (n < 1) cout << 0; else cout << sum; return 0; } bool dfs(long long s) { for (long long i = 2; i <= sqrt(s) ; ++i) if (s % i == 0) return false; return true; }
C语言程序设计教程(第三版)课后习题6.2 (C++代码)浏览:999 |
人见人爱A+B (C++代码)浏览:1069 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:538 |
简单的a+b (C语言代码)浏览:528 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:508 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:564 |
打水问题 (C语言代码)浏览:1148 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:798 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1292 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:585 |
冲进前五百冲鸭 2020-03-13 14:12:18 |
思路相同,代码也差不多为什么等我的就会时间超限呢?