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 ;
}

最新文章

  1. QT210 android2.3 和android4.0 烧写编译日记
  2. ASP.NET SignalR 与 LayIM2.0 配合轻松实现Web聊天室(十二) 代码重构使用反射工厂解耦(一)缓存切换
  3. CentOS 6.5安装Oracle 11.2.0.4------CentOS 6.5安装
  4. 夯实基础之php学习-1基础篇
  5. Python:生成器
  6. 数据库的设计(E-R图,数据库模型图,三大范式)
  7. jquery判断自己是父节点的第几个子节点
  8. flume1.5.2安装与简介
  9. 最常用的MySQL命令语句
  10. EL表达式对数组、集合操作
  11. MySql的安装与卸载
  12. LDA工程实践之算法篇之(一)算法实现正确性验证(转)
  13. Java_数据交换_fastJSON_01_用法入门
  14. ssh密钥登录
  15. [P4基础]p4app的Docker镜像仓使用详解
  16. AntZipUtils【基于Ant的Zip压缩解压缩工具类】
  17. Delphi 10.2.3
  18. influence maximization
  19. windows能连网络,可是打不开网页,出现无法解析server的DNS
  20. Centos7 修改终端文字显示颜色

热门文章

  1. Keras实现CIFAR-10分类
  2. UnityShader实例09:Stencil Buffer&Stencil Test
  3. Java基础笔记(五)——数据类型转换
  4. jq:静态页面常会用到的jq操作(记录)
  5. JavaScript 中Array数组的几个内置函数
  6. 从I/O事件到阻塞、非阻塞、poll到epoll的理解过程
  7. mui的picker组件填坑
  8. VS连接Access数据库--连接字符串及执行查询语句的方法(增删改查,用户名查重,根据用户获取密码查询)
  9. 关于React的require添加动态变化的路径
  10. 牛客NOIP提高组(二)题解