1131 统计素数
发布日期:2021-07-01 06:04:32
浏览次数:2
分类:技术文章
本文共 642 字,大约阅读时间需要 2 分钟。
题目描述
判断[ k1,k2]之间有多少个素数(包含k1和k2),并输出这些素数。 ( 1 <= k1 < k2 <= 1000 )
输入要求
输入两个正整数k1和k2。
输出要求
输出两行信息,第一行是[k1,k2]之间素数个数,第二行输出所有素数。素数之间用空格分开。
输入样例
1 10
输出样例
42 3 5 7
提示
最后一个素数的后面直接换行,不需要再加空格。
参考程序
#includeint main(){ int x, y, i, a, t, d = 0, v = 0; scanf("%d%d", &x, &y); for (i = x; i <= y; i++) { t = 0; for (a = 1; a <= i; a++) { if (i % a == 0) t++; } if (t == 2) d++; } printf("%d\n", d); for (i = x; i <= y; i++) { t = 0; for (a = 1; a <= i; a++) { if (i % a == 0) t++; } if (t == 2) { v++; if (v < d) { printf("%d ", i); } else if (v == d) { printf("%d", i); } } } printf("\n"); return 0;}
转载地址:https://pantang.blog.csdn.net/article/details/114808869 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月20日 03时42分57秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
写给我爱的人
2019-05-04
覃仙球- 时装品牌Chilly Chin创始人 | 到「在行」来约见我
2019-05-04
阿里CDN核心技术解密 - 林枫水湾湾 - 博客园
2019-05-04
智能DNS - 免费智能DNS解析服务-迄今为止最好用的智能DNS
2019-05-04
人人都是架构师:分布式系统架构落地与瓶颈突破 - china-pub网上书店
2019-05-04
struts2.5.10.1
2019-05-04
活动反作弊服务_防羊毛党_防作弊评论_防刷单_防作弊投票_网易易盾
2019-05-04
浅谈web指纹识别技术 - FreeBuf.COM | 关注黑客与极客
2019-05-04
如何从 WEB 页面中提取信息 | Binuxの杂货铺
2019-05-04
信息架构设计:产品结构的基石与支柱 - 推酷
2019-05-04
技术漫谈 | 使用docker-compose进行python开发 - 推酷
2019-05-04
我眼中的领域驱动设计 - richiezhang - 博客园
2019-05-04
手工DIY:手机变身扫描仪_极客迷
2019-05-04
体验万象优图鉴黄服务 - 开发者实验室 - 腾讯云
2019-05-04
红象云腾
2019-05-04
新风系统可取代空调吗? - 知乎
2019-05-04
转发一篇能看懂的关于ingress的说明 - Eamon13 - 博客园
2019-05-04