在 Python 中查找下一个素数

Question

我有一个函数，它接受一个数字（例如 5）并返回输入数字之后的第一个素数（在本例中为 7）。

这是我的代码：

def prime(n):
    np=[]
    isprime=[]
    for i in range (n+1,n+200):
        np.append(i)
    for x in range(2,199):
        for j in np:
            if x%j!=0:
                isprime.append(x)
    return min(isprime)

但是，此代码不起作用（它总是返回 2）。 错误在哪里？

Answer 1

你有一些错误，最值得注意的是np显然意味着是潜在的素数（它从n+1开始，这是第一个符合你的标准的潜在数字“输入数字之后的第一个素数” ），但你添加x到您的主要列表，从range(2,199) ，您应该使用：

isprime.append(j)

因此，您的素性测试也是错误的，您应该使用：

j % x != 0

最后，如果该条件在一种情况下为真，则不能附加数字，它必须在所有情况下都为真（其中 x 是满足2 <= x < j的整数），因此您应该切换第二个一组 for 循环（ x循环应该是内循环），并且您还应该只循环到j-1 （被测试的数字）。 此外，如果j % x == 0 ，您应该选择不添加项目：

for ...:
    val_is_prime = True
    for ...:
        if j % x == 0:
            val_is_prime = False
            break
    if val_is_prime:
        isprime.append(j)

这导致以下代码：

def prime(n):
    np=[]
    isprime=[]
    for i in range (n+1,n+200):
        np.append(i)
    for j in np:
        val_is_prime = True
        for x in range(2,j-1):
            if j % x == 0:
                val_is_prime = False
                break
        if val_is_prime:
            isprime.append(j)
    return min(isprime)

并测试运行：

>>> prime(5)
7
>>> prime(13)
17
>>> prime(23)
29

---

请注意，还可以进行其他一些效率改进，但此答案侧重于错误而不是改进

Answer 2

试试这个，我发现的最pythonic和最清晰的方法（但可能不是最有效的）：

def is_prime(x):
    return all(x % i for i in range(2, x))

def next_prime(x):
    return min([a for a in range(x+1, 2*x) if is_prime(a)])

print(next_prime(9))

Answer 3

https://www.geeksforgeeks.org/python-simpy-nextprime-method/

from sympy import *
  
# calling nextprime function on differnet numbers 
nextprime(7) 
nextprime(13) 
nextprime(2)

输出：

11 17 3

Answer 4

此代码工作。

def prime(n):
    next_prime = n + 1
    prime = True
    while True:
        for i in range(2, next_prime):
            if next_prime%i ==0:
                prime = False
                break
        if prime:
            return next_prime
        else:
            next_prime = next_prime + 1
            if next_prime % 2 == 0:
                next_prime = next_prime + 1
            prime = True


if __name__=="__main__":
    print(prime(5))

Answer 5

这是一个工作示例。

inputNumber = int(input("Enter number to find next prime: "))

def nextPrime(inputNum):

    for nextNumToChk in range(inputNum+1, inputNum +200):
        if nextNumToChk > 1:
            # If num is divisible by any number between 2 and val, it is not prime
            for i in range(2, nextNumToChk):
                if (nextNumToChk % i) == 0:
                    break
            else:
                #found the prime
                return nextNumToChk

result = nextPrime(inputNumber)
print "Next Prime is : ",result

输出：-

Enter number to find next prime: 5
Next Prime is :  7

Answer 6

def is_prime(n):
    # Corner case
    if n <= 1:
        return False
    # Check from 2 to n-1
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

def first_prime_over(n):
    prime_number = (i for i in range(n) if is_prime(i))
    try:
        for i in range(0,n):
            (next(prime_number))
    except StopIteration:
        prime_number_next = (i for i in range(n,n+1000) if is_prime(i))
        print(next(prime_number_next))
first_prime_over(10)

Answer 7

试试这个：

def find_next_prime(n):
    return find_prime_in_range(n, 2*n)

def find_prime_in_range(a, b):
    for c in range(a, b):
        for i in range(2, c):
            if c % i == 0:
                break
        else:
            return c
    return None

def main():
    n = int(input('Find the next prime number from: '))
    print(find_next_prime(n+1))

if __name__ == '__main__':
    main()

Answer 8

n = int(input("输入一个数字"))

而真：

n+=1

for  x in range(2,n):

    if n%x==0:

        break

else:

    print("next prime number is",n)

    break