当先锋百科网

首页 1 2 3 4 5 6 7

Python是一种广泛使用的编程语言,具有易于学习、代码简洁、功能强大等优点。在各种编程应用中,求质数距离也是常见的问题之一。下面我们来使用Python代码来解决这个问题。


# 定义一个函数,判断一个数字是否为质数,是则返回True,否则返回False
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**(0.5))+1):
        if num % i == 0:
            return False
    return True

# 定义一个函数,找到两个质数之间的距离,返回距离的值
def prime_distance(num1, num2):
    if num1 >= num2:
        return None
    diff = num2 - num1
    if is_prime(diff):
        return diff
    else:
        i = 1
        while True:
            if is_prime(diff-i) or is_prime(diff+i):
                return diff-i if is_prime(diff-i) else diff+i
            i += 1

# 测试代码
print(prime_distance(7, 23))  # 16
print(prime_distance(11, 29))  # 2
print(prime_distance(20, 100))  # 17

python求质数距离

上面的代码中,我们先定义了一个函数 is_prime(),用来判断一个数字是否是质数。然后我们又定义了一个函数 prime_distance(),用来计算两个质数之间的距离。如果它们之间的差值是素数,直接返回这个差值,否则我们就往前后两个方向查找离这个距离最近的两个质数,然后再计算它们之间的距离。

在测试代码中,我们调用了 prime_distance() 函数,传入了不同的数字进行测试,可以看到程序都能够正确地计算得到两个质数之间的距离。