博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT Basic 1013
阅读量:5238 次
发布时间:2019-06-14

本文共 1025 字,大约阅读时间需要 3 分钟。

1013 数素数 

令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^,请输出P~M~到P~N~的所有素数。

输入格式:

输入在一行中给出M和N,其间以空格分隔。

输出格式:

输出从P~M~到P~N~的所有素数,每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   题解:这道题其实就是打素数表,输出P~M~到P~N~的所有素数,要注意格式问题,第一次提交格式有误有两个测试点没过。 代码如下:
1 #include
2 #include
3 4 using namespace std; 5 6 bool f( int n) 7 { 8 if( n==1||n==0) 9 return false;10 if( n == 2)11 return true;12 for( int i = 2; i <=sqrt(n); i++)13 if( n%i == 0)14 return false;15 return true;16 }17 18 int main()19 {20 int m,n,k = 0,i = 2,num = 0;21 cin>>m>>n;22 while(k < m - 1)23 {24 if(f(i))25 k++;26 i++;27 }28 while(k < n)29 {30 if(f(i))31 {32 if(!num)33 num = 1;34 else35 cout<<" "; 36 k++;37 cout<

 

 

转载于:https://www.cnblogs.com/yxp400/p/9448158.html

你可能感兴趣的文章
编程面试的10大算法概念汇总
查看>>
Vue
查看>>
python-三级菜单和购物车程序
查看>>
条件断点 符号断点
查看>>
VMware12 + Ubuntu16.04 虚拟磁盘扩容
查看>>
水平垂直居中
查看>>
MySQL简介
查看>>
设计模式之桥接模式(Bridge)
查看>>
jquery的$(document).ready()和onload的加载顺序
查看>>
Python Web框架Django (五)
查看>>
.net学习之继承、里氏替换原则LSP、虚方法、多态、抽象类、Equals方法、接口、装箱拆箱、字符串------(转)...
查看>>
【codevs1033】 蚯蚓的游戏问题
查看>>
【程序执行原理】
查看>>
python的多行注释
查看>>
连接Oracle需要jar包和javadoc文档的下载
查看>>
UVA 10976 - Fractions Again?!
查看>>
Dreamweaver cc新版本css单行显示
查看>>
【android】安卓的权限提示及版本相关
查看>>
JavaScript可否多线程? 深入理解JavaScript定时机制
查看>>
IOS基础学习
查看>>