1131 统计素数
发布日期:2021-07-01 06:04:32
浏览次数:3
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月22日 21时55分34秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
hadoop学习(三)----hadoop2.x完全分布式环境搭建
2019-05-06
Zookeeper开源客户端Curator的使用
2019-05-06
Go连接MYSQL
2019-05-06
Eclipse 定制new菜单 自定义new菜单
2019-05-06
android 定位 获取地理位置 百度地图
2019-05-06
iOS设计模式(六) 观察者模式
2019-05-06
leetcode 155 Min Stack C++
2019-05-06
leetcode 278 First Bad Version C++
2019-05-06
leetcode 168 Excel Sheet Column Title C++
2019-05-06
leetcode 189 Rotate Array C++
2019-05-06
leetcode 165 Compare Version Numbers C++
2019-05-06
[iOS]NSOperation的start与main,并发与非并发。
2019-05-06
leetcode 389 Find the Difference C++
2019-05-06
leetcode 382 Linked List Random Node C++
2019-05-06
多项式计算器-中缀变后缀并求值-C++版
2019-05-06