1013. 数素数 (20)
来源:互联网 发布:神作rpg 知乎 编辑:程序博客网 时间:2024/06/06 18:33
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,m,i,a[1000000],k=1,t=0;int pd(int n){int j;if(n<2)return 0;for(j=2;j<=sqrt(n);j++)if(n%j==0)break;if(j>sqrt(n)) return 1; else return 0;}int main(){ cin>>n>>m; for(i=2;i<=200000;i++) { if(pd(i)==1) a[k++]=i;}for(i=n;i<=m;i++){ t++; if(i!=m) { if(t!=10) cout<<a[i]<<" "; else if(t==10) { cout<<a[i]<<endl; t=0; } } if(i==m) printf("%d",a[i]);}return 0;}
0 0
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- ARM交叉编译器以及ABI/EABI
- CEPH RGW 使用
- 刷题笔记
- Hadoop 2.8 在 windows 平台上的搭建(单节点)
- O(n)的方法求最长回文子串长度(Manacher算法)
- 1013. 数素数 (20)
- [五]RabbitMQ-客户端源码之AMQChannel
- Uva 11464 EvenParity
- Windows10 64Bit完美配置Theano并实现GPU加速并解决((CNMeM is disable,CuDNN not available))
- CSS实现背景透明,文字不透明
- HTML 如何避免页面卡顿
- Ignite使用小记
- 随机数组不重复
- chapter5——打印杨辉三角形