91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

python怎么判斷循環素數

小億
87
2024-05-16 18:35:16
欄目: 編程語言

在Python中判斷循環素數,可以編寫一個函數來判斷一個數是否為素數,然后再編寫一個函數來判斷一個數是否為循環素數。循環素數是指一個數的所有循環排列都是素數。

以下是一個判斷素數的函數:

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

然后,可以編寫一個函數來判斷一個數是否為循環素數:

from itertools import permutations

def is_circular_prime(n):
    if not is_prime(n):
        return False
    str_n = str(n)
    for i in range(len(str_n)):
        rotated = int("".join(str_n[i:] + str_n[:i]))
        if not is_prime(rotated):
            return False
    return True

接下來,可以使用這兩個函數來判斷一個數是否為循環素數:

n = 197
if is_circular_prime(n):
    print(f"{n} is a circular prime")
else:
    print(f"{n} is not a circular prime")

這樣就可以判斷一個數是否為循環素數了。

0
神农架林区| 罗田县| 邢台县| 府谷县| 广宁县| 浦东新区| 屏南县| 安新县| 合肥市| 颍上县| 吴桥县| 五家渠市| 凤冈县| 韩城市| 晋城| 郯城县| 兴业县| 石嘴山市| 舞阳县| 左云县| 嘉定区| 桃江县| 克拉玛依市| 遵化市| 忻州市| 瓦房店市| 上虞市| 灵璧县| 木里| 六盘水市| 济宁市| 正蓝旗| 谷城县| 石楼县| 北海市| 连城县| 独山县| 伊春市| 鄂州市| 英山县| 望谟县|