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

提示

最后一个素数的后面直接换行,不需要再加空格。

参考程序

#include
int 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:1151 无序数组的查找
下一篇:1149 一维数组基本练习

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月20日 03时42分57秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章