Python - liczby pierwsze

Question

Cześć, chcę napisać klasę w której iterując obiekt, bedą zwracane liczby pierwsze, a metoda "ile" będzie zwracać ile takich liczb jest. Mam taki oto kod:

class obiekt:
	def __init__(self):
		self.tab=[]
	def primes(self):
		for i in range(2,100):
			for j in self.tab:
				if i%j==0:
					break
				else:
					yield i
					self.tab.append(i)
	def show(self):
		print(self.tab)
	def ile(self):
		x=len(self.tab)

p=obiekt()
p.primes()
p.show()

jednak wyświetla mi pustą listę, dlaczego?

 

Answer 1

Problem jest w linicjce 6 .Na początku lista jest pusta więc ta pętla się w ogóle nie wykona .

zrób tak:

class obiekt:
    def __init__(self):
        self.tab=[]
    def primes(self):
        for i in range(2,100):
            if len(self.tab)==0:
              self.tab.append(i)
            for j in self.tab:
                if i%j==0:
                    break
                else:
                    yield i
                    self.tab.append(i)

    def show(self):
        print(self.tab)
    def ile(self):
        x=len(self.tab)
 
p=obiekt()
p.primes()
p.show()

 

Comments

Hmm, nadal wyświetla się pusta tablica.

---

problem jest w tej pętli j , ja bym zrobiłł tak :

class obiekt():
    def __init__(self):
        self.tab=[]
        
    def primes(self):
        for i in range(2,100):
            p = True;
            for j in self.tab:
                    if(i%j == 0):
                        p =False
            if not p:
                    continue
            self.tab.append(i)
 
    def show(self):
        print(self.tab)
    def ile(self):
        x=len(self.tab)
        print(x)
 

p=obiekt()

p.primes()
p.show()

Pętla jest niepoprawna, bo jeśli się dzieli przez jakąś liczbę pierwszą to OK , należy przerwać. ale dodać liczbę należy dopiero po zakończeniu tej pętli jeśli się nie podzieliła , stąd utworzyłem zmienną p która będzie przechowywać informację czy liczba się przez coś podzieliła czy nie