试图找到下一个质数

Question

MyFunctions 文件文件 -

def factList(p,n1):
    counter = 1
    while counter <= n1:
        if n1 % counter == 0:
            p.append(counter)
        counter = counter + 1    



def isPrime(lst1,nbr):
    factList(lst1, nbr)
    if len(lst1) == 2:
        return True
    else:
        return False





def nextPrime(nbr1):
    cnt1 = 1
    while cnt1 == 1:
        nbr1 == nbr1 + 1
        if isPrime(lst2,nbr1):
            cnt1 = 0

Filetester 文件 -

nbr1 = 13 
nextPrime(nbr1)
print nbr1

我的 isPrime 函数已经可以工作了，我正在尝试将我的 isPrime 函数用于我的 nextPrime 函数，当我运行它时，我得到了 >>> 13

"（使用 13 时）

>>> "（使用 14 时）

我应该得到 17 而不是 13。如果我在函数测试器中将其更改为合数，它将返回无限循环。 请只使用简单的函数（我在代码中使用的函数）。

Answer 1

这不是正确的方法，但这是我可以做的最接近您的代码的改编：

def list_factors_pythonic(number):
    """For a given number, return a list of factors."""
    factors = []
    for x in range(1, number + 1):
        if number % x == 0:
            factors.append(x)
    return factors

def list_factors(number):
    """Alternate list_factors implementation."""
    factors = []
    counter = 1
    while counter <= number:
        if number % counter == 0:
            factors.append(counter)
    return factors  

def is_prime(number):
    """Return true if the number is a prime, else false."""
    return len(list_factors(number)) == 2

def next_prime(number):
    """Return the next prime."""
    next_number = number + 1
    while not is_prime(next_number):
        next_number += 1
    return next_number

Answer 2

这会很有帮助：

def nextPrime(number):
    for i in range(2,number):
        if number%i == 0:
            return False
        sqr=i*i
        if sqr>number:
           break
    return True

number = int(input("Enter the num: ")) + 1
while(True):
    res=nextPrime(number)
    if res:
        print("The next number number is: ",number)
        break
    number += 1

Answer 3

我不知道 python 但如果它是像 C 那样的东西，那么你不会为你的变量分配任何东西，只是测试相等性。

while cnt1 == 1:
    nbr1 == nbr1 + 1
    if isPrime(lst2,nbr1):
        cnt1 == cnt1 + 1

应该成为

while cnt1 == 1:
    nbr1 = nbr1 + 1             << changed here
    if isPrime(lst2,nbr1):
        cnt1 = cnt1 + 1          << and here

Answer 4

那么这段代码可以帮助你

n=int(input())
p=n+1
while(p>n):
    c=0
    for i in range(2,p):
        if(p%i==0):
            break
        else:c+=1
    if(c>=p-2):
        print(p)
        break
    p+=1

Answer 5

此代码针对查找给定数字的突然下一个质数进行了优化。大约需要 6.750761032104492 秒

def k(x):
   return pow(2,x-1,x)==1
n=int(input())+1
while(1):
    if k(n)==True:
        print(n)
        break
n=n+1