📜  检查彼得森数的程序(1)

📅  最后修改于: 2023-12-03 15:26:46.381000             🧑  作者: Mango

检查彼得森数的程序

介绍

彼得森数是指所有形如$3^{2^n}+1$的整数,其中n为非负整数。例如,当n=0时,彼得森数为4;当n=1时,彼得森数为10,以此类推。彼得森数由名叫彼得森的数学家首次研究而得名。

本程序用于检查一个给定的整数是否是一个彼得森数。

实现

下面是程序代码。该函数接收一个整数n作为参数,返回一个布尔类型的值,表示n是否是彼得森数。

def is_petersen_number(n: int) -> bool:
    """
    检查给定整数n是否是彼得森数
    :param n: 待检查的整数
    :return: 若n为彼得森数,返回True,否则返回False
    """
    if n < 4:
        return False
    i = 0
    while True:
        p = 3 ** (2 ** i) + 1
        if p > n:
            return False
        if p == n:
            return True
        i += 1
使用

使用该函数非常简单。只需要在你的代码中导入该函数,并调用即可。

from petersen_number_checker import is_petersen_number

n = 10
if is_petersen_number(n):
    print(f"{n} 是彼得森数")
else:
    print(f"{n} 不是彼得森数")

输出结果:

10 是彼得森数
总结

本文介绍了一个检查彼得森数的程序,包括了程序实现和使用方法。希望对你有所帮助。