PAT乙级1013. 数素数 (20) 判断素数代码
来源:互联网 发布:数据站点应当互不相同 编辑:程序博客网 时间:2024/05/23 19:53
题目链接
https://www.patest.cn/contests/pat-b-practise/1013
令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
思路分析
1.素数判断
2.输出格式控制
代码
#include<iostream>#include<cstring>#include<cmath>using namespace std;int main(){//freopen("in.txt" , "r" , stdin) ;int a,b;cin>>a>>b;int c[110000];int t = 3;c[1] = 2;c[2] = 3;for(int i = 5;i <= 110000;i++,i++){bool leap = false;for(int j = 2; j <= sqrt(i);j++){if(i%j == 0 && i!=j){leap = false;break;}elseleap = true;}if(leap){c[t] = i;t++;}}int tt = 0;for(int k = a ;k <= b;k++){cout<<c[k];tt++;if(k!=b&&tt%10!=0)cout<<" ";if(tt%10 == 0&&k!=b){cout<<endl;tt = 0;}}return 0;}
阅读全文
0 0
- PAT乙级1013. 数素数 (20) 判断素数代码
- 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) 素数表
- 最大似然估计
- POJ
- 2667: [cqoi2012]模拟工厂
- 多线程第三章(1)
- 【vue】webpack打包vue项目并且运行在Tomcat里面
- PAT乙级1013. 数素数 (20) 判断素数代码
- F
- 【DP?】买卖股票
- javascript的原型与原型链
- HAProxy+Varnish动静分离部署WordPress
- SSM框架搭建思路及流程
- 网络配置工具
- js对象
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H. Skiing