Bootstrap

判断质数的n次方

要判断一个数是否是质数的n次方,你可以遵循以下步骤:

确定该数是否是一个质数。

如果该数是质数,检查它是否是n的幂。

以下是如何执行这些步骤的一些代码示例,使用Python编程语言:

# 判断一个数是否是质数

def is_prime(num):

    if num <= 1:

        return False

    if num <= 3:

        return True

    if num % 2 == 0 or num % 3 == 0:

        return False

    i = 5

    while i * i <= num:

        if num % i == 0 or num % (i + 2) == 0:

            return False

        i += 6

    return True

# 判断一个数是否是n的幂

def is_power_of_n(number, n):

    if number == 1:

        return True

    if n == 1:

        return number == 1

    if n == 0:

        return False

    while number != 1:

        if number % n != 0:

            return False

        number //= n

    return True

# 输入数和幂的值

number = int(input("请输入一个整数:"))

n = int(input("请输入幂的值:"))

# 判断是否为质数和n的幂

if is_prime(number):

    if is_power_of_n(number, n):

        print(f"{number} 是质数的 {n} 次方。")

    else:

        print(f"{number} 是质数,但不是 {n} 次方。")

else:

print(f"{number} 不是质数。")

你可以输入一个整数和幂的值,然后程序将告诉你该数是否是一个质数以及是否是n的幂。

;