博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
SP2 PRIME1 - Prime Generator
阅读量:6284 次
发布时间:2019-06-22

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

这道题,比那道试机题又难一点了。

素数判断即可。

$code$

#include 
using namespace std;bool prime(int x) { //判断素数的函数,一定记住1要特判 if(x == 1) return false; for(int i = 2; i * i <= x; i ++) if(x % i == 0) return false; return true;}int main() { int n, a, b; scanf("%d", &n); while(n --) { scanf("%d%d", &a, &b); for(int i = a; i <= b; i ++) if(prime(i)) printf("%d\n", i); //是素数就输出,也要换行! printf("\n"); //这里的换行也别忘了! } return 0;}

转载于:https://www.cnblogs.com/Xray-luogu/p/9551176.html

你可能感兴趣的文章
几个常用的ASP木马
查看>>
python分析postfix邮件日志的状态
查看>>
Mysql-5.6.x多实例配置
查看>>
psutil
查看>>
在git@osc上托管自己的代码
查看>>
机器学习算法:朴素贝叶斯
查看>>
小五思科技术学习笔记之扩展访问列表
查看>>
使用Python脚本检验文件系统数据完整性
查看>>
使用MDT部署Windows Server 2003 R2
查看>>
Redhat as5安装Mysql5.0.28
查看>>
通过TMG发布ActiveSync
查看>>
Web服务器的配置与管理(4) 配置访问权限和安全
查看>>
Git: 在CentOS上设置共享Repository
查看>>
vue axios 跨域解决办法
查看>>
P1198 最大数 线段树水题
查看>>
回归预测算法
查看>>
魔兽1 -备战
查看>>
elk定时清理日志
查看>>
java Socket编程
查看>>
我的Android进阶之旅------>Android关于ImageSpan和SpannableString的初步了解
查看>>