蓝桥杯:Torry的困惑(基本型)
来源:互联网 发布:淘宝装修图片上传 编辑:程序博客网 时间:2024/06/08 14:56
题目:
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
分析:
1.求素数
2.把所有素数存在一个数组里,当数组中个数和输入的数相同时,把数组里的前n项相乘。
代码:
#include<iostream>#include<cmath>using namespace std;#define MAX 50000int main(){ int n,a[100000],c=0; cin>>n; int p=1,i,j; if(n==1) { p=2; } else { for(i=2;i<=100000;i++) { for(j=2;j<=sqrt(i);j++) { if(i%j==0) break; } if(j>sqrt(i)) { a[c]=i; c++; } if(c==n) { for(int i=0;i<c;i++) { p=p*a[i]; } break; } } /*for(int i=0;i<c;i++) { cout<<a[i]<<" "; } cout<<endl;*/ } cout<<(p%MAX)<<endl; return 0;}
0 0
- 蓝桥杯:Torry的困惑(基本型)
- 蓝桥杯 Torry的困惑(基本型)
- Torry的困惑(基本型) ---蓝桥杯
- 蓝桥杯 Torry的困惑(基本型)
- 蓝桥杯 - Torry的困惑(基本型)
- 蓝桥杯 Torry的困惑(基本型)
- 蓝桥杯 ALGO-51 Torry的困惑(基本型)(质数)
- 蓝桥杯 Torry的困惑(基本型)(java题解)
- Torry的困惑(基本型)
- Torry的困惑(基本型)
- Torry的困惑(基本型)
- Torry的困惑(基本型)
- 1501131824-蓝桥杯-算法训练 Torry的困惑(基本型)
- 蓝桥杯 算法训练 Torry的困惑(基本型)
- 【蓝桥杯训练】--- 算法训练 Torry的困惑(基本型)
- 蓝桥杯---ALGO-51Torry的困惑(基本型)
- 蓝桥杯-算法训练51-Torry的困惑(基本型)
- 蓝桥杯 - 算法训练 - Torry的困惑(基本型) - Java
- 数据存储之文件存储
- Matrix Factorization: A Simple Tutorial and Implementation in Python
- Android学习笔记-常见报错
- 名字的漂亮度
- 编译Linux/Android 输出很多信息很难找到错误/警告信息怎么办?
- 蓝桥杯:Torry的困惑(基本型)
- 虫洞-引力波
- 生活琐碎笔记
- fseek ftell rewind
- 51nod 可能的路径
- 总结JAVA中的条件语句以及循环语句
- JVM类加载机制
- php 学习日记4
- unity 使用GL画线段