PTA-求指定范围内的素数

简介: 求指定范围内的素数

素数:又称质数,是指除了1和它自身外没有其它因子的正整数(1不是素数)。

输入2个正整数m和n(m≤n),输出m~n间的所有素数,并求出个数。

提示:定义一个判断素数的函数,通过函数调用求出素数并计数。

输入格式:
m n

m和n是范围的边界,要求m≤n

输出格式:
m和n间的所有素数,用空格分隔

count = 素数个数

输入:

10 20

输出:

11 13 17 19
count = 4

答案:

include

int prime( int p ){
if(p<=1)return 0;
for(int i=2;i<p;i++)
if(p%i==0)return 0;
return 1;
}
int main(){
int a,b,count=0;
scanf("%d %d",&a,&b);
for(;a<=b;a++)
if(prime(a)==1){
printf("%d ",a);
count++;
}
printf("\ncount = %d",count);
}

相关文章
|
Java 测试技术 Apache
Mac 下安装压力测试工具JMeter
Mac 下安装压力测试工具JMeter
662 0
|
机器学习/深度学习 存储 人工智能
人工智能在现代软件开发中的变革与挑战
在当今的技术领域,人工智能(AI)已成为推动软件开发革新的核心力量。本文探讨了AI在软件开发中的应用,包括自动化代码生成、智能测试和维护,以及面临的挑战,如数据隐私和伦理问题,旨在为开发者提供全面的视角。
495 0
|
9月前
|
移动开发 前端开发 Java
Java最新图形化界面开发技术——JavaFx教程(含UI控件用法介绍、属性绑定、事件监听、FXML)
JavaFX是Java的下一代图形用户界面工具包。JavaFX是一组图形和媒体API,我们可以用它们来创建和部署富客户端应用程序。 JavaFX允许开发人员快速构建丰富的跨平台应用程序,允许开发人员在单个编程接口中组合图形,动画和UI控件。本文详细介绍了JavaFx的常见用法,相信读完本教程你一定有所收获!
8078 4
Java最新图形化界面开发技术——JavaFx教程(含UI控件用法介绍、属性绑定、事件监听、FXML)
|
11月前
|
XML JSON 数据可视化
数据集学习笔记(二): 转换不同类型的数据集用于模型训练(XML、VOC、YOLO、COCO、JSON、PNG)
本文详细介绍了不同数据集格式之间的转换方法,包括YOLO、VOC、COCO、JSON、TXT和PNG等格式,以及如何可视化验证数据集。
2391 1
数据集学习笔记(二): 转换不同类型的数据集用于模型训练(XML、VOC、YOLO、COCO、JSON、PNG)
|
存储 缓存 移动开发
前端开发中常用的存储方法(带解析)
前端存储方法包括Cookie、localStorage、sessionStorage、IndexedDB和已废弃的WebSQL。Cookie用于存储小量数据,每次请求时发送到服务器,可设置过期时间。localStorage和sessionStorage都是HTML5提供的,前者数据永久存储,后者会话关闭后清除。IndexedDB是存储大量结构化数据的数据库,支持索引和事务。WebSQL已废弃,但部分浏览器仍支持。Cache Storage用于缓存响应,提高离线访问性能,通过Service Worker控制。
|
C语言
PTA-统计字符出现次数
该程序接收10个字符输入(含结束的回车),统计英文字母、空格或回车、数字和其他字符的数量。输入10个字符后,程序会分类计数并按指定格式输出。给定输入样例&quot;aZ &09 Az&quot;,输出结果为&quot;letter = 4, blank = 3, digit = 2, other = 1&quot;。代码通过循环和条件判断实现计数,并使用f-string格式化输出。
211 1
习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)
|
安全 Go
Go语言map并发安全,互斥锁和读写锁谁更优?
Go并发编程中,`sync.Mutex`提供独占访问,适合读写操作均衡或写操作频繁的场景;`sync.RWMutex`允许多个读取者并行,适用于读多写少的情况。明智选择锁可提升程序性能和稳定性。示例展示了如何在操作map时使用这两种锁。
162 0
|
BI
【C/PTA】数组练习(编程)
【C/PTA】数组练习(编程)
290 0
|
程序员 开发者
玩转 GitHub profile - 打造自己的特色 GitHub 主页(交友利器🐶)
Github 作为全球最大程序员交友网站,大家在上面交友时一个具有个人特色的自我介绍自然是少不了的。🐶 今天介绍下 GitHub 的一项特色功能 - GitHub profile,以及一些列开源工具、项目来帮助打造自己特色的 GitHub profile。 GitHub profile 也是最近两年 GitHub 才新加的功能,开发者可以通过编写 README 打造属于自己的个人 GitHub 首页。