Python, dziwne zachowanie programu

Question

import math
def czyPierwsza(x):
    for i in range(2,int(math.sqrt(x))+1):
        print(x%i)
        if x % i == 0:
            return False
        return True

def genPierwszych(n):
    for i in range(2,n+1):
        if czyPierwsza(i):
            yield i
        else:
            pass
print(list(genPierwszych(22)))

# rozwiązanie alterntatywne za pomoca iteratora
class itPierwszych:
    def __init__(self,n):
        self.i = 1
        self.n = n
    def __next__(self):
        while 1:
            self.i += 1
            if self.i > self.n:
                raise StopIteration
            if czyPierwsza(self.i):
                return self.i
        
    def __iter__(self):
        return self

print(list(itPierwszych(22)))

Cześć! Mógłby mnie ktoś naprowadzić dlaczego program, wypisuje niektóre liczby które nie należa do pierwszych np.: 9 i 21?

Answer 1

Witam

Załóżmy ,że funkcja czy pierwsza otrzymuje jako argument x liczbę 9

def czyPierwsza(x):
    for i in range(2,int(math.sqrt(x))+1): # Pętla wykona się 2 razy
        print(x%i)
        if x % i == 0: # Po raz pierwszy ten if się nie spełni, czyli z automatu  zwracamy True
            return False
        return True

Rozwiązaniem będzie danie return True za pętle sprawdzającą

def czyPierwsza(x):
    for i in range(2,int(math.sqrt(x))+1):
        print(x%i)
        if x % i == 0:
            return False
    return True