PAT-乙级-1013. 数素数 (20)
2024-09-01 09:34:59
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 43
47 53 59 61 67 71 73 79 83 89
97 101 103
提醒:多注意空格空行的细节问题
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{
if(n<=) return false;
else if(n==) return true;
else if(n%==) return false;
else
{
double limit=sqrt(n);
for(int i=; i<=limit; i+=)
{
if(n%i==) return false;
}
return true;
}
}
int main()
{
int n,m;
cin>>n>>m;
int t=,flag=;
for(int i=; i<=; i++)
{
if(isPrime(i))
{
t++;
if(t>m)
break;
if(t>=n)
{
if((t-n)%==)
cout<<i;
else
cout<<" "<<i;
if((t+-n)%==)
cout<<endl;
}
}
}
if((m-n+)%!=)
cout<<endl;
return ;
}
最新文章
- thinkphp缓存
- 在SQL Server 2005中连接Oracle,完成查询、插入操作
- 关于对CSS尺寸单位&#39;em&#39;的长期误解
- java面试题个人总结
- WPF 程序Form自的控件自适应方式之一
- 机器学习中的矩阵方法03:QR 分解
- JAVA线程池的创建
- DWZ与KindEditor编辑器的整合
- java 选择文件夹对话框
- margin负值的相关应用
- @SpringBootApplication注解理解
- 十二省联考题解 - JLOI2019 题解
- SpringMVC中的Interceptor拦截器及与Filter区别
- MT【41】利用不等式妙消参数
- iOS开源项目之日志框架CocoaLumberjack
- Entity Framework表拆分
- Spring Mvc:用MultiPartFile上传单个文件,多个文件
- angular中的$http服务
- POJ3150—Cellular Automaton(循环矩阵)
- Ubuntu下开启mysql远程登陆权限