1013. 数素数 (20)--PAT乙级
来源:互联网 发布:装机软件 编辑:程序博客网 时间:2024/06/01 12:12
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<iostream>#include<cstdio>#include<string>#include<cmath>#include<vector>using namespace std;const int MAXN = 200000;vector<int>v;bool mark[MAXN + 5];int M,N;void prime()//素数筛选法 {for(int i = 1; i < MAXN; i++){if(i % 2 == 0)mark[i] = false;else mark[i] = true;}mark[2]=true;for(int i = 3; i * i <= MAXN; i += 2){for(int j = i * i; j <= MAXN; j = j + 2 * i)mark[j] = false;}v.push_back(2);for(int i=3; i <= MAXN; i = i + 2)//素数表 if(mark[i])v.push_back(i);}int main(){scanf("%d%d", &M, &N);int j;for(int i = M-1, j = 1; i < N; i++,j++)//输出Pm到Pn { printf("%d",v[i]);if((j % 10)&&(i != N-1))//注意输出格式 不能有多余的空格 printf(" ");else printf("\n");}}
阅读全文
0 0
- PAT 乙级 1013. 数素数 (20)
- PAT-乙级-1013. 数素数 (20)
- 【PAT】(乙级)1013. 数素数 (20)
- PAT乙级.1013. 数素数 (20)
- 1013. 数素数 (20)-PAT乙级
- PAT乙级 1013. 数素数 (20)
- PAT乙级1013. 数素数 (20)
- PAT-乙级 1013.数素数(20)
- [PAT乙级]1013. 数素数 (20)
- PAT 乙级练习题1013. 数素数 (20)
- 1013. 数素数 (20)--PAT乙级
- PAT乙级1013. 数素数(20)
- PAT乙级 1013. 数素数
- PAT 乙级 1013. 数素数
- [PAT-乙级]1013.数素数
- PAT乙级 数素数 (20)
- PAT乙级 1013. 数素数 (20) 素数表
- PAT乙级1013. 数素数 (20) 判断素数代码
- LoadRunner测试工具
- MVC设计模式
- jsp tag 自定义标签实现
- 新版VS-code如何自动换行?
- 6-1 爆内存函数实例
- 1013. 数素数 (20)--PAT乙级
- request、response 中文乱码问题与解决方式
- postgresql数据库创建、修改、删除
- 设置SVN忽略文件和目录(文件夹)
- java 监听本地文件变动
- python基础教程读书笔记——第三章 字符串
- eclipse 连接hadoop 出现无法连接到hadoop(访问不到9000端口)
- Nginx/ZooKeeper 负载均衡的差异
- was aborted. Call getNextException to see the cause.异常问题