1013. 数素数 (20)
来源:互联网 发布:java 精确毫秒后6位 编辑:程序博客网 时间:2024/05/24 06:28
1013. 数素数 (20)
令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 10
#include<iostream>#include<cmath>using namespace std;int main(){ int M,N,prime[10000]; int n=2,i=0; cin>>M>>N; if(M>N) return -1; while(i<N) { int j=2,k=(int)sqrt((double)n); while(j<=k&&n%j!=0) j++; if(j>k) { prime[i]=n; i++; } n++; } int count=0,sum=N-M+1; for(int i=M-1;i<N;i++) { count++; if(i!=(N-1)&&count%10!=0) cout<<prime[i]<<" "; else if(i!=(N-1)&&count%10==0) cout<<prime[i]<<endl; else cout<<prime[i]<<endl; } 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)
- 球的距离编程题
- C++11
- 微信小程序完整开发,看这篇文章就够了
- python2-3.26
- asp.net使用ado连接数据库
- 1013. 数素数 (20)
- Java代理模式(cglib代理)
- 判断页面是否滚动到底部
- 比较offsetX, pageX,clientX,screenX的区别
- ASP横向输出和纵向输出PDF
- 扩展欧几里德算法 递归和非递归实现及证明
- Arduino教程汇总贴
- Java实现字符串大小写的转换并倒序输出
- 互联网广告系统综述一生态圈