千万别用递归做,太sb了o(╥﹏╥)o
参考代码:
#include <iostream> using namespace std; long long f(int n,int i,long long sum){ int j,per; while(1) { for(j=2;j*j<=i;j++){ if(i%j==0)break; } if(j*j>i){ per=i%50000; n--; i++; break; } else i++; } sum=(sum*per)%50000; if(n==0)return sum; else return f(n,i,sum); } int main() { int i=2,n; long long sum=1; cin>>n; cout<<f(n,i,sum)<<endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:588 |
Tom数 (C语言代码)浏览:555 |
链表数据求和操作 (C语言代码)浏览:952 |
小O的乘积 (C++代码)浏览:755 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:527 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:560 |
蓝桥杯基础练习VIP-报时助手 (C++代码)浏览:1066 |
P1002 (C++代码)浏览:717 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:513 |
用筛法求之N内的素数。 (C语言代码) 详解………………浏览:1024 |