算法训练 Torry的困惑(基本型)
来源:互联网 发布:天庭网络直播间txt下载 编辑:程序博客网 时间:2024/05/22 15:52
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
#include<cstdio>
#include<cmath>
int iszs(int n)
{
int m,cj=1,count2=0;
for(int i=2;;i++)
{ int count=0;
m=floor(sqrt(i)+0.5);
for(int j=1;j<=m;j++)
{
if(i%j==0) count++;
if(count==2) break;
}
if(count==1)
{
cj=(cj*i)%50000;
count2++;
}
if(count2==n) break;
}
return cj;
}
int main()
{
int n;
int j;
scanf("%d",&n);
j=iszs(n);
printf("%d\n",j);
return 0;
}
0 0
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 【蓝桥杯训练】--- 算法训练 Torry的困惑(基本型)
- 1501131824-蓝桥杯-算法训练 Torry的困惑(基本型)
- SQL注入漏洞
- 学习小结(第八章类的高级概念)
- Python菜鸟学习手册16----多进程
- Thinkphp由验证码引出
- 趣味素数-孪生素数-java
- 算法训练 Torry的困惑(基本型)
- Spark 基础 —— Scala 集合
- openwrt 相关知识
- 导入android项目的时候,activity等android中的东西都提示错误
- Android 学习笔记之二 Netspeed
- 一款java休闲小游戏--黑白棋
- Bitmap的加载与Cache(一)
- 排序算法总结
- CSS样式二--字体、文本样式