PAT 1013 数素数 为什么一直是19分
来源:互联网 发布:杭州认知网络 编辑:程序博客网 时间:2024/05/17 22:33
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<string.h>#include<cstdio>#include<cmath>using namespace std;bool prime(int n){ for(int i=2; i<=sqrt(n); i++) if(n%i==0) return false; return true;}int main(){ int x,y; cin>>x>>y; int cnt=0; int a[10001]= {0}; a[0]=2; int j=1; for(int i=3; i<=10001; i++) { if(prime(i)) a[j++]=i; } for(int i=x-1; i<=y-2; i++) { if(cnt%10<=8) cout<<a[i]<<" "; if(cnt%10==9) cout<<a[i]<<endl; cnt++; } cout<<a[y-1]; return 0;}
0 0
- PAT 1013 数素数 为什么一直是19分
- pat 乙级 1013 数素数(20分)
- PAT 1013 数素数
- 数素数,PAT,1013
- PAT 1013 数素数
- PAT 1013数素数
- PAT 1013 数素数
- ZJU PAT 1013 数素数
- PAT BASIC 1013 数素数
- PAT乙级1013 数素数
- PAT(B) 1013数素数(20)
- PAT(basic level) 1013 数素数(20)
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT数素数
- PAT 数素数
- PAT 数素数
- PAT 1013. 数素数
- Algorithm_Linked List
- ubuntu下opera浏览器安装Flash插件
- 数学之美系列
- POJ 3278 Catch That Cow (bfs)(两种方式)
- Android中Toast的用法简介
- PAT 1013 数素数 为什么一直是19分
- 使用Spinner实现下拉列表
- 计算机网络之GBN协议
- Mysqldump原理
- Android实践之简易天气(一)
- Java之十三 Java多线程
- Jersey 示例(一)
- 杭电5422
- 使用mysql交互