首页 > 其他分享 >6-2 计算素数和

6-2 计算素数和

时间:2024-04-11 14:46:30浏览次数:15  
标签:prime return int sum 素数 num 计算 False

本题要求计算输入两个正整数x,y(x<=y,包括x,y)素数和。函数isPrime用以判断一个数是否素数,primeSum函数返回素数和。

输入格式:

输入两个整数。

输出格式:

[m-n]间的素数和

裁判测试程序样例:

 
/* 请在这里填写答案 */

x,y =map(int, input().split())
print(primeSum(x,y))

输入样例:

2 8

输出样例:

17
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB  

def isPrime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True

def primeSum(x, y):
prime_sum = 0
for num in range(x, y + 1):
if isPrime(num):
prime_sum += num
return prime_sum

x, y = map(int, input().split())
print(primeSum(x, y))

标签:prime,return,int,sum,素数,num,计算,False
From: https://www.cnblogs.com/yuanxinglan/p/18129145

相关文章

  • python计算机毕设【附源码】养老院管理系统(django+mysql+论文)
    本系统(程序+源码)带文档lw万字以上  文末可获取本课题的源码和程序系统程序文件列表系统的选题背景和意义选题背景:随着社会的快速发展,人口老龄化问题日益凸显。养老院作为为老年人提供居住、医疗、康复、娱乐等综合服务的场所,其管理水平和服务质量对老年人的生活质量有着......
  • 洛谷题单指南-数学基础问题-P1835 素数密度
    原题链接:https://www.luogu.com.cn/problem/P1835题意解读:要计算L-R范围内素数的个数。解题思路:直接对L~R的每个数判断素数肯定不可取,因为L、R的范围较大。既然要计算素数的个数,那么可以把其中的合数标记出来即可。如何标记合数?可以借助于筛素数的算法思想,枚举每一个素数,然......
  • Java程序设计教程(第九版)第一章计算机系统概述
    目录本章目标1.1计算机处理过程硬件软件数字计算机模拟技术数字技术二进制数1.2硬件组件计算机结构输入/输出设备主存储器和辅助存储器中央处理器本章目标软硬件关系软件类型及用法核心硬件及作用硬件如何协同执行程序、管理数据如何共享信息初解Java程序编......
  • 【附源码】JAVA计算机毕业设计小型家政服务管理系统的设计与实现(源码+mysql+文档)
    本系统(程序+源码)带文档lw万字以上  文末可领取本课题的JAVA源码参考系统程序文件列表系统的选题背景和意义选题背景:随着社会的快速发展和人们生活节奏的加快,家政服务行业应运而生,并迅速发展壮大。越来越多的家庭开始聘请家政人员来帮助处理家庭日常事务,如清洁、烹饪、......
  • 信息学奥赛一本通:1403:素数对
    【题目描述】两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。【输入】一个正整数n(1≤n≤10000)。【输出】所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。【输入样例】......
  • PWM、通信、串口通信、UART、TTL、51单片机串口通信、定时器初值的计算公式
    我要成为嵌入式高手之4月8日51单片机第三天!!————————————————————————————PWM        脉冲宽度调制(PWM),是英文“PulseWidthModulation”的缩写,简称脉宽调制,是利用微处理器的数字输出来对模拟电路进行控制的一种非常有效的技术,广泛应......
  • java计算机毕业设计基于微信小程序的书籍销售系统【附源码+远程部署+程序+mysql】
    本系统(程序+源码)带文档lw万字以上  文末可领取本课题的JAVA源码参考系统程序文件列表系统的选题背景和意义选题背景:随着移动互联网技术的飞速发展,智能手机用户数量急剧增加,人们获取信息和进行日常交易的方式正逐步向移动端转移。微信作为中国最流行的社交通讯软件,其推出......
  • 建筑设计全过程碳排放计算与案例分析
     “30/60双碳目标”已成为我国绿色发展的新国策,建筑业对碳排放量化分析和减排也越来越重视。特别是全文强制性国标标准《建筑节能与可再生能源利用通用规范》GB55015-2021的实施,对建设项目可行性研究报告、建设方案和初步设计要求进行建筑碳排放分析;国家标准《绿色建筑评价标......
  • 一文搞懂计算机视觉模型
    计算机视觉,这个曾经让科学家们望而生畏的领域,如今在深度学习的加持下,正迎来前所未有的发展。你是否好奇,是哪些深度学习模型让计算机拥有了“慧眼”?让我们一起揭开这些模型的神秘面纱。/1卷积神经网络(CNNs)。它们就像是视觉任务的万金油,无论是图像分类、目标检测还是人......
  • 【软考】计算机组成与体系结构 - 系统可靠性分析与设计(串联系统与并联系统可靠度计算)
    一、并联系统1.1并联系统的结构注:少数子系统的失效将不会影响整个系统对于并联系统,可以使用以下公式来计算其可靠度:R=1-(1-R1)(1-R2)...(1-Rn)其中,R1,R2,…,Rn是各个组件的可靠度。1.2并联系统可靠性的计算通过计算失效率来求得可靠性,即各个子系统的失......