当前位置：网站首页 > 技术资源 > 正文

Python - n以内素数之和

off999 2024-11-18 15:40 15 浏览 0 评论

"""
@FileName: Ex03_n以内素数之和.py
@Description: Test
@Author：YOUNGMIEN-283538686
@Time: 2018/3/15 10:36
@Department: CTGU-IT
@Website: https://user.qzone.qq.com/283538686/infocenter
@Copyright: ?2020-2099 CTGU
"""
# input
n = int(input())

# process
prime_sum = 0
for num in range(2, n + 1):
    if num > 1:  # 判断 num 是素数
        for i in range(2, int(num ** 0.5) + 1):
            if (num % i) == 0:  # 不是素数
                break
        else:  # LOOP 正常结束,即不是因 break 结束,是素数
            prime_sum += num

# output
print("整数", n, "以内素数之和为:", prime_sum)


# 以下是使用函数实现
def is_prime(num):
    '''
    判断整数 num 是否是素数
    :param num: int
    :return: True,是素数; False ,不是素数
    '''
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True


def sum_of_primes_up_to_n(n):
    '''
    n 以内(包括n) 素数之和
    :param n: int
    :return: 素数之和
    '''
    prime_sum = 0
    for num in range(2, n + 1):
        if is_prime(num):  # 是素数
            prime_sum += num
    return prime_sum


# 示例用法
print("整数", n, "以内素数之和为:", sum_of_primes_up_to_n(n))

python求和

上一篇：Python第69题:特定两数之和【PythonTip题库精编300题】
下一篇：Python 绘图竟然如此简单

相关推荐

Python钩子函数实现事件驱动系统（created钩子函数）: 钩子函数（HookFunction）是现代软件开发中一个重要的设计模式，它允许开发者在特定事件发生时自动执行预定义的代码。在Python生态系统中，钩子函数广泛应用于框架开发、插件系统、事件处理和中...

Python函数（python函数题库及答案）: 定义和基本内容def函数名(传入参数):函数体return返回值注意：参数、返回值如果不需要，可以省略。函数必须先定义后使用。参数之间使用逗号进行分割，传入的时候，按照顺序传入...

Python技能:Pathlib面向对象操作路径，比os.path更现代!: 在Python编程中，文件和目录的操作是日常中不可或缺的一部分。虽然，这么久以来，钢铁老豆也还是习惯性地使用os、shutil模块的函数式API，这两个模块虽然功能强大，但在某些情况下还是显得笨重，不...

使用Python实现智能物流系统优化与路径规划: 阅读文章前辛苦您点下“关注”，方便讨论和分享，为了回馈您的支持，我将每日更新优质内容。在现代物流系统中，优化运输路径和提高配送效率是至关重要的。本文将介绍如何使用Python实现智能物流系统的优化与路...

Python if 语句的系统化学习路径（python里的if语句案例）: 以下是针对Pythonif语句的系统化学习路径，从零基础到灵活应用分为4个阶段，包含具体练习项目和避坑指南：一、基础认知阶段（1-2天）目标：理解条件判断的逻辑本质核心语法结构if条件:...

[Python] FastAPI基础:Path路径参数用法解析与实例: 查询query参数（上一篇）路径path参数（本篇）请求体body参数（下一篇）请求头header参数本篇项目目录结构：1.路径参数路径参数是URL地址的一部分，是必填的。路径参...

Python小案例55- os模块执行文件路径: 在Python中，我们可以使用os模块来执行文件路径操作。os模块提供了许多函数，用于处理文件和目录路径。获取当前工作目录（CurrentWorkingDirectory,CWD）：使用os....

python:os.path - 常用路径操作模块: 应该是所有程序都需要用到的路径操作，不废话，直接开始以下是常用总结，当你想做路径相关时，首先应该想到的是这个模块，并知道这个模块有哪些主要功能，获取、分割、拼接、判断、获取文件属性。1、路径获取2、路...

原来如此:Python居然有6种模块路径搜索方式: 点赞、收藏、加关注，下次找我不迷路当我们使用import语句导入模块时，Python是怎么找到这些模块的呢？今天我就带大家深入了解Python的6种模块路径搜索方式。一、Python模块...

每天10分钟，python进阶(25)（python进阶视频）: 首先明确学习目标，今天的目标是继续python中实例开发项目－－飞机大战今天任务进行面向对象版的飞机大战开发－－游戏代码整编目标：完善整串代码，提供完整游戏代码历时25天，首先要看成品，坚持才有收获i...

python 打地鼠小游戏（打地鼠python程序设计说明）: 给大家分享一段AI自动生成的代码（在这个游戏中，玩家需要在有限时间内打中尽可能多的出现在地图上的地鼠），由于我现在用的这个电脑没有安装sublime或pycharm等工具，所以还没有测试，有兴趣的朋友...

python线程之十:线程 threading 最终总结: 小伙伴们，到今天threading模块彻底讲完。现在全面总结threading模块1、threading模块有自己的方法详细点击【threading模块的方法】threading模块：较低级...

Python信号处理实战:使用signal模块响应系统事件: 信号是操作系统用来通知进程发生了某个事件的一种异步通信方式。在Python中，标准库的signal模块提供了处理这些系统信号的机制。信号通常由外部事件触发，例如用户按下Ctrl+C、子进程终止或系统资...

Python多线程:让程序 “多线作战” 的秘密武器: 一、什么是多线程？在日常生活中，我们可以一边听音乐一边浏览新闻，这就是“多任务处理”。在Python编程里，多线程同样允许程序同时执行多个任务，从而提升程序的执行效率和响应速度。不过，Python...

用python写游戏之200行代码写个数字华容道: 今天来分析一个益智游戏，数字华容道。当初对这个游戏颇有印象还是在最强大脑节目上面，何猷君以几十秒就完成了这个游戏。前几天写2048的时候，又想起了这个游戏，想着来研究一下。游戏玩法用尽量少的步数，尽量...

取消回复欢迎你发表评论:

一周热门

最近发表

首页
收录
顶部