蓝桥杯 ALGO-51(素数,打表)
来源:互联网 发布:countdown.js 下载 编辑:程序博客网 时间:2024/05/18 02:47
算法训练 Torry的困惑(基本型)
时间限制:1.0s 内存限制:512.0MB
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
题解:筛法打表,再模拟求余就OK了
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define N int(1e5+10)#define mod int(5e4)using namespace std;bool prime[N];void play_table(){int m=sqrt(N+0.5);memset(prime,false,sizeof(prime)); for(int i=2;i<=m;i++)if(!prime[i]) for(int j=i*i;j<=N-5;j+=i)prime[j]=true;}//#define CDZSCint main(){#ifdef CDZSCfreopen("C:\\i.txt","r",stdin);#endifplay_table();int n,t,a[2][1000];scanf("%d",&n);int num=0;long long ans=1;for(int i=2;i<=N-5;i++){if(!prime[i]){ans*=i;num++;ans%=mod;}if(num==n)break;}printf("%lld\n",ans);return 0;}
0 0
- 蓝桥杯 ALGO-51(素数,打表)
- hdoj2012素数判定(素数打表)
- 美素数(素数打表)
- HDU2098(素数打表)
- 素数判定 - 素数打表
- 素数(打表,判断,快速打表)
- hdu 1431 素数回文 (打表)
- HDU 2161 Primes(素数打表)
- hdu 4548(素数打表)
- 九度1047(素数打表)
- HDOJ 4548 美素数(打表)
- hdu 1431 素数回文(打表)
- 素数打表(持续更新中)
- poj 3126(素数打表)
- poj 3126 (BFS + 素数打表)
- hdoj2089不要62(素数打表)
- Alarm(找规律+素数打表)
- 素数打表(方法汇总)
- 为什么我们需要HTML5 WebSocket
- MOV转MP4格式
- Spark Standalone模式下操作有kerberos保护的Hbase时出现挂死的问题
- 使用java 将 Spark RDD和DataFrame转换
- 完成一个安卓小项目之后的小感悟
- 蓝桥杯 ALGO-51(素数,打表)
- 在centos阿里云服务器上配置apache+php+mysql环境
- greenDao学习
- iOS获取通讯录功能
- 再谈反射
- leetcode-28:Implement strStr()
- 什么是回调函数,实现的过程解释
- Linux笔记(47)——shell运算符
- Swift - 正则表达式的几种使用方式