时间戳

首页 > 解决方案 > 使用预先编写的代码中的逻辑找到下一个素数？

python - 使用预先编写的代码中的逻辑找到下一个素数？

问题描述

对 Python 来说还是比较新的，我目前有一个函数可以将素数识别为真假布尔值。如果输入值是素数，那么我将有第二个函数识别它之后的下一个素数。这是我到目前为止所拥有的：

def is_prime(n):
>if n in range(0, 2):
>>n = False

>for i in range(2, n):
>>if n % i == 0:
>>>n = False

>>else:
>>>n = True 

>return n


def find_next_prime(n):

*Use the first function is_prime to run this second function*

标签： pythonfunction

解决方案

def is_prime(n):
    if n in range(0, 2):
        return True

    for i in range(2, n):
        if n % i == 0:
            return False
    return True


def find_next_prime(n):
    if is_prime(n):
        print("{} is prime".format(n))
        n += 1
        while not is_prime(n):
            n += 1
        print("{} is next prime".format(n))
    else:
        print("{} is not prime".format(n))

然后你可以运行它

find_next_prime(4)  \\ output --> 4 is not prime

find_next_prime(53) \\ output --> 53 is prime \n 59 is next prime

推荐阅读