中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
开化县| 封开县| 宜阳县| 电白县| 墨脱县| 纳雍县| 东海县| 山西省| 汉寿县| 保定市| 柳州市| 广西| 巴青县| 濮阳市| 锦屏县| 襄汾县| 平江县| 广南县| 盐池县| 招远市| 天柱县| 昔阳县| 夏津县| 平利县| 七台河市| 会同县| 永寿县| 长汀县| 合江县| 岐山县| 昌吉市| 汉中市| 潞西市| 龙门县| 杭州市| 亳州市| 右玉县| 兴仁县| 新野县| 措勤县| 龙口市|