每日一题——Python实现PAT乙级1007 素数对猜想（举一反三+思想解读+逐步优化）

最新推荐文章于 2024-06-13 12:04:31 发布

原创

最新推荐文章于 2024-06-13 12:04:31 发布 · 1k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言 #算法

一个认为一切根源都是“自己不够强”的INTJ

个人主页：用哲学编程-CSDN博客
专栏：每日一题——举一反三
 Python编程学习
 Python内置函数

我的写法

from math import*

N=int(input())
def is_prime(n):
    if n <= 1:
        return 0
    if n <= 3:
        return 1
    if n % 2 == 0 or n % 3 == 0:
        return 0
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return 0
        i += 6
    return 1

output=0

for i in range(3,N+1-2,2):
    if is_prime(i)+is_prime(i+2)==2:
        output+=1
print(output)

代码点评

这段代码的主要功能是计算小于或等于给定整数 N 的范围内，有多少对连续的奇数都是质数。代码中定义了一个辅助函数 is_prime(n) 来判断一个数是否为质数，并使用这个函数来检查每对连续的奇数。

代码分析

输入处理：
- 使用 input() 函数获取用户输入，并将其转换为整数。
质数判断函数 is_prime(n)：
- 如果 n 小于等于 1，返回 0（非质数）。
- 如果 n 小于等于 3，返回 1（质数）。
- 如果 n 能被 2 或 3 整除，返回 0（非质数）。
- 使用一个循环从 5 开始，检查 n 是否能被 i 或 i + 2 整除，直到 i * i 大于 n。如果找到任何因子，返回 0；否则，返回 1。
主逻辑：
- 初始化输出计数器 output 为 0。
- 使用一个循环从 3 开始，每次增加 2（因为只需要检查奇数），直到 N。
- 在循环中，检查当前奇数和下一个奇数是否都是质数，如果是，则增加计数器。
输出结果：