PAT (Basic Level) Practise (中文)- 1013. 数素数 (20)
2024-09-30 01:03:57
http://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 43
47 53 59 61 67 71 73 79 83 89
97 101 103
#include<stdio.h>
#include<math.h>
int isSuShu(int num)
{
int flag=(int)sqrt(num);
for(int i=;i<=flag;i+=)
if(num%i==)
return ;
return ;
} int main()
{
int m=,n=;
scanf("%d%d",&m,&n); int pi=,num=,iNum=;
if( m<=pi && pi<=n )
{
printf("");
iNum++;
}
num=;
while(pi<n)
{
if(isSuShu(num))
{
pi++;
if( m<=pi && pi<=n )
{
if(iNum && (iNum)%==)
printf("\n%d",num);
else if(iNum)
printf(" %d",num);
else
printf("%d",num); iNum++;
}
}
num+=;
}
return ;
}
最新文章
- QT210 android2.3 和android4.0 烧写编译日记
- ASP.NET SignalR 与 LayIM2.0 配合轻松实现Web聊天室(十二) 代码重构使用反射工厂解耦(一)缓存切换
- CentOS 6.5安装Oracle 11.2.0.4------CentOS 6.5安装
- 夯实基础之php学习-1基础篇
- Python:生成器
- 数据库的设计(E-R图,数据库模型图,三大范式)
- jquery判断自己是父节点的第几个子节点
- flume1.5.2安装与简介
- 最常用的MySQL命令语句
- EL表达式对数组、集合操作
- MySql的安装与卸载
- LDA工程实践之算法篇之(一)算法实现正确性验证(转)
- Java_数据交换_fastJSON_01_用法入门
- ssh密钥登录
- [P4基础]p4app的Docker镜像仓使用详解
- AntZipUtils【基于Ant的Zip压缩解压缩工具类】
- Delphi 10.2.3
- influence maximization
- windows能连网络,可是打不开网页,出现无法解析server的DNS
- Centos7 修改终端文字显示颜色