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 API Maven
Java工具篇之反射框架Reflections
Reflections通过扫描classpath,索引元数据,并且允许在运行时查询这些元数据。 使用Reflections可以很轻松的获取以下元数据信息: - [x] 获取某个类型的全部子类 - [x] 只要类型、构造器、方法,字段上带有特定注解,便能获取带有这个注解的全部信息(类型、构造器、方法,字段) - [x] 获取所有能匹配某个正则表达式的资源 - [x] 获取所有带有特定签名的方法,包括参数,参数注解,返回类型 - [x] 获取所有方法的名字 - [x] 获取代码里所有字段、方法名、构造器的使用权
1953 0
|
Ubuntu
Ubuntu系统镜像下载,国内镜像站大全(山大/清华/阿里/浙大/中科大...)
装Ubuntu,是很多理工科同学入门的第一个挑战,首先我们就需要找到一个能用的iso镜像,根据你的网络环境的不同,不同的站点下载速度会不一样,下面列举一下几个比较好用的,都是来自Ubuntu官方推荐镜像站链接导航国内分区
12318 1
|
2月前
|
数据采集 存储 数据可视化
体育爬虫实战:轻松抓取某扑论坛NBA板块热点
本文以虎扑NBA板块为案例,详解如何用Python爬虫抓取热门体育论坛的实时讨论数据。涵盖目标分析、反爬应对、动态加载处理及数据可视化,助你掌握从数据采集到商业洞察的全流程技能。
190 0
|
存储 JavaScript 前端开发
用 HTML + JavaScript DIY 渐进式延迟法定退休年龄测算器
用 HTML + JavaScript DIY 渐进式延迟法定退休年龄测算器
|
网络安全 数据安全/隐私保护
【网络安全 | Crypto】hidden key 江苏工匠杯
【网络安全 | Crypto】hidden key 江苏工匠杯
625 0
【网络安全 | Crypto】hidden key 江苏工匠杯
|
XML JSON 数据可视化
数据集学习笔记(二): 转换不同类型的数据集用于模型训练(XML、VOC、YOLO、COCO、JSON、PNG)
本文详细介绍了不同数据集格式之间的转换方法,包括YOLO、VOC、COCO、JSON、TXT和PNG等格式,以及如何可视化验证数据集。
3961 1
数据集学习笔记(二): 转换不同类型的数据集用于模型训练(XML、VOC、YOLO、COCO、JSON、PNG)
|
机器学习/深度学习 数据采集 运维
构建基于机器学习的异常检测系统
【6月更文挑战第7天】构建基于机器学习的异常检测系统,通过收集和预处理数据,进行特征提取和选择,然后选择SVM、随机森林等算法训练模型。评估指标包括准确率、召回率、F1值,旨在识别安全威胁、系统故障等异常,保障系统稳定。未来将持续优化性能并探索新技术。
|
数据安全/隐私保护
CTF — 压缩包密码爆破
CTF — 压缩包密码爆破
1792 0
github下载的.ipynb文件报错unreadable Notebook NotJSONError
【8月更文挑战第2天】文章提供了解决GitHub下载的Jupyter Notebook文件打开时报错的方法,包括端口冲突和文件加载错误。
424 0
github下载的.ipynb文件报错unreadable Notebook NotJSONError
|
JavaScript 前端开发 开发者
深入浅出 Vue.js:构建响应式前端应用
Vue.js 是一个流行的前端框架,以其简洁、高效和易学著称。它采用响应式和组件化设计,简化了交互式用户界面的构建。本文详细介绍 Vue.js 的核心概念、基本用法及如何构建响应式前端应用,包括实例、模板、响应式数据和组件等关键要素,并介绍了项目结构、Vue CLI、路由管理和状态管理等内容,帮助开发者高效地开发现代化前端应用。