試圖找到下一個質數

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