Torry的困惑(基本型)
来源:互联网 发布:电脑破解软件论坛 编辑:程序博客网 时间:2024/05/14 11:57
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n,其中n<=100000。输出格式 输出一行,即前n个质数的乘积模50000的值。样例输入 1样例输出 2
#include<iostream>#include<algorithm>#include<math.h>using namespace std;long long a[100001];int judge(long long x){ int flag=0; for(long long i=2;i<sqrt(x)+1;i++){ if(x%i==0){ flag=1; break; } } if(flag)return 0; else return 1;}int main(){ int n,sum=1; cin>>n; int m=1; a[0]=2; for(long long i=3;;i++){ if(judge(i))a[m++]=i; if(m>=n)break; } for(int i=0;i<n;i++){ sum=sum*a[i]%50000; } cout<<sum;}
阅读全文
0 0
- Torry的困惑(基本型)
- Torry的困惑(基本型)
- Torry的困惑(基本型)
- Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- [ALGO-51] Torry的困惑(基本型)
- 蓝桥杯 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- Torry的困惑(基本型) ---蓝桥杯
- 蓝桥杯 Torry的困惑(基本型)
- 蓝桥杯 - Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 蓝桥杯:Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- Linux 5种IO模型
- Unity开发HTC vive 四、传送
- 编程之路(始)
- 查找存储过程,判断mysql是否存在此列
- 高级语言程序设计实验6-9二维数组
- Torry的困惑(基本型)
- Unity开发HTC vive 五、拾取和触碰
- Windows安装pip方法
- form表单杜绝将id设置为id="submit"
- hadoop与大数据
- Debian/Ubuntu TCP拥塞控制技术 TCP-BBR 一键安装脚本
- DFS
- STM32F103-GPIO配置方式
- 设置EntityFramework中decimal类型数据精度