PAT (Basic Level) Practise (中文)1013. 数素数 (20)
来源:互联网 发布:sql server 2016 sp1 编辑:程序博客网 时间:2024/05/15 13:04
1013. 数素数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令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 <cstdio>#include <cmath>const int maxn=200005;int prime[maxn],num=0;int vis[maxn]={0};void find_prime(){ int m=round(sqrt(maxn-1)); for(int i=2;i<=m;i++) if(!vis[i]) for(int j=i*i;j<maxn;j+=i) vis[j]=1;}int main(){ find_prime(); for(int i=2;i<maxn;i++) if(!vis[i]) prime[num++]=i; int m,n; while(scanf("%d%d",&m,&n)==2){ int cnt=0; for(int i=m-1;i<n;i++){ printf("%d",prime[i]); cnt++; if(i==n-1) printf("\n"); else{ if(cnt%10!=0) printf(" "); else printf("\n"); } } } return 0;}
阅读全文
0 0
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文) 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
- PAT (Basic Level) Practise (中文) 1064. 朋友数(20)
- PAT (Basic Level) Practise (中文)1064. 朋友数(20)
- PAT (Basic Level) Practise (中文)1002.写出这个数
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
- PAT (Basic Level) Practise (中文)1007素数对猜想 (20)
- PAT (Basic Level) Practise (中文) 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- PAT BASIC LEVEL 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)--1001
- 笨办法学Python习题2-注释和#号
- 该怎么写博客,博客征程的正确打开方式
- 每个开发人员都应该知道的10个Linux命令
- Collection
- 文章标题
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- k-近邻算法(一)
- java日常学习:构造函数练习
- 更新不要停 11.1号苹果带来iOS 11.1正式版
- 关于MPI补充之通信篇
- [LeetCode-Algorithms-20] "Valid Parentheses" (2017.11.1-WEEK9)
- Scrollview嵌套listVIew冲突问题的解决
- 005_LeetCode_5 Longest Palindromic Substring 题解
- day08-WorkAndStudy