Выходные простые числа в последовательности Фибоначчи

Question

Может кто-то, пожалуйста, проверьте мой код. У меня возникли проблемы с извлечением простого числа в цикле. Если пользователь вводит 5, выходной сигнал должен быть: 2 3 5 13 89 и если пользователь вводит 7, выходной сигнал должен быть 2 3 5 13 89 233 1597, и т.д.,

countPrime= int(0) 
endNum= int(0) 
a0= int(0) 
a1= int(1) 
checkPrime= False 
valueN= int(input("Enter the value of N: \n")) 

while (countPrime < valueN): 
     endNum= a0 + a1 
     a0= a1 
     a1= endNum 

     for i in range(2, endNum+1):     # prime check 
      if (not endNum % i ==0 and endNum > 2):  # 
       checkPrime= True       # 

     if(checkPrime==True): 
      countPrime+=1 
      print(endNum, end=" ") 

Answer 1

Цикл, пока не отступом ,

Если бы это было, было бы вычислить только число Nth Фибоначчи.

И в цикле for, похоже, вы установили checkPrime = True, если число неделимо от некоторая цифра, что всегда было бы так.

Answer 2

Как Bjorn Munch noticed, ваш премьер-чек не делать то, что он должен. Не могли бы вы сами это заметить? С вашим текущим кодом, который может быть затруднен. Но если вы вытаскивать отдельные проблемы в отдельные функции, они могут быть индивидуально протестированы и проверены:

import unittest 

def is_prime(number): 
    for divisor in range(2, number+1): 
     if (not number % divisor == 0 and number > 2): 
      return True 
    return False 

class TestIsPrime(unittest.TestCase): 
    def test_0_isnt_prime(self): 
     self.assertFalse(is_prime(0)) 

    def test_1_isnt_prime(self): 
     self.assertFalse(is_prime(1)) 

    def test_2_is_prime(self): 
     self.assertTrue(is_prime(2)) 

    def test_3_is_prime(self): 
     self.assertTrue(is_prime(3)) 

    def test_4_isnt_prime(self): 
     self.assertFalse(is_prime(4)) 

    def test_23_is_prime(self): 
     self.assertTrue(is_prime(23)) 

    def test_25_isnt_prime(self): 
     self.assertFalse(is_prime(25)) 

if __name__ == '__main__': 
    unittest.main() 

Запуск этого дал бы вам:

...FF.F 
====================================================================== 
FAIL: test_25_isnt_prime (__main__.TestIsPrime) 
---------------------------------------------------------------------- 
Traceback (most recent call last): 
    File "fibprime.py", line 29, in test_25_isnt_prime 
    self.assertFalse(is_prime(25)) 
AssertionError: True is not false 

====================================================================== 
FAIL: test_2_is_prime (__main__.TestIsPrime) 
---------------------------------------------------------------------- 
Traceback (most recent call last): 
    File "fibprime.py", line 17, in test_2_is_prime 
    self.assertTrue(is_prime(2)) 
AssertionError: False is not true 

====================================================================== 
FAIL: test_4_isnt_prime (__main__.TestIsPrime) 
---------------------------------------------------------------------- 
Traceback (most recent call last): 
    File "fibprime.py", line 23, in test_4_isnt_prime 
    self.assertFalse(is_prime(4)) 
AssertionError: True is not false 

---------------------------------------------------------------------- 
Ran 7 tests in 0.000s 

FAILED (failures=3) 

Answer 3

Я забыл загрузить этот код давно

countPrime= int(0) 
checkPrime=True  
endNum= int(0)  
prevNum= int(0)   
nextNum= int(1)   
valueN= int(input("Enter the value of N: \n")) 
print("\nThe Prime numbers are: ") 

def checkIfPrime(endNum):    
    sumFact=0       
    for i in range(1, endNum+1):  
      if(endNum % i == 0):   
       sumFact+=1    
    if(sumFact==2):     
      return True 
    else: 
      return False 
while (countPrime < valueN): 
    endNum= prevNum + nextNum   
    prevNum= nextNum     
    nextNum= endNum     
    checkPrime= checkIfPrime(endNum)  
    if(checkPrime==True):     
      countPrime+=1     
      checkPrime= False    
      print(endNum," ", end=" ")   

Answer 4

следующий код использует рекурсию для вывода последовательности Фибоначчи с помощью рекурсии:

sequence=[0,1] 
def fibonacci(num,prev, after): 
    if(len(sequence) !=num):  # base case 
     nextNum = prev +after   # change of state 
     sequence.append(nextNum) 
     fibonacci(num,after,nextNum)  # function calls itself 
    return sequence 

print(fibonacci(10,0,1)) # test with 10 numbers 

Answer 5

Этот метод использует "кортеж" Тип данных:

def fibonacci(n): 
a,b = 1,1 
for i in range(n-1): 
a,b = b,a+b 
return a 
print fibonacci(5)  # test with 5 numbers 

Answer 6

Использование классов вы можете сделать это:

class Fibo: 
def __init__(self, fn): 
    self.fn = fn 
    self.memo = {} 
def __call__(self, arg): 
    if arg not in self.memo: 
    self.memo[arg] = self.fn(arg) 
    return self.memo[arg]