国际空间研究组织 | ISRO CS 2014 |问题 6

该问题要求我们编写一个Python程序，以查找两个数字之间的所有质数。

程序实现

首先，我们要编写一个函数来判断一个数字是否是质数。

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

这个函数接受一个数字作为输入，如果该数字是质数，返回True，否则返回False。算法如下：

• 如果数字小于2，则不是质数。
• 如果数字为2，则是质数。
• 如果数字为偶数，则不是质数。
• 对于所有大于2的奇数，我们只需要检查它是否能被2到sqrt(n)之间的任何一个数字整除。如果是，则不是质数。

接下来，我们编写一个函数，以查找两个数字之间的所有质数。

def find_primes(start, end):
    primes = []
    for number in range(start, end+1):
        if is_prime(number):
            primes.append(number)
    return primes

这个函数接受两个数字作为输入，即起始数字和结束数字。它将遍历从起始数字到结束数字之间的所有数字，对每个数字调用is_prime函数进行判断，并将结果添加到一个列表中。最后，它将返回这个列表。

使用示例

以下代码将演示如何使用我们编写的程序来查找10到30之间的所有质数。

primes = find_primes(10, 30)
print(primes)

输出将是：[11, 13, 17, 19, 23, 29]。

总结

完成了上述步骤后，我们就能够轻松地查找任意两个数字之间的所有质数了。这对于数学问题和密码学问题都是非常有用的技能。