ProjectEuler Çözümleri | Problem 2 | Python3

21

Döngünüzün hiç bitmiyor, bir hatanız var.

1 Beğeni
22

düzenledim hatayı yeni kod şu şekilde

sayi = 600851475143

for i in range(1,sayi):
    while True:
        if sayi %i == 0:
            print(i)
            break
        else:
            break
23

Yazılan sayı her zaman asal olmuyor ama.

24

While girerken elediğiniz için bidaha yazmaya gerek yok gibi geldi banada

25

Siz farkında değilsiniz ama biz burada ordan bir kaç soruyu beraber çözdük burada :slight_smile:

26

Aslında o şu algoritmanın biraz daha uzatılmış hali (ama daha hızlı), o yüzden gerek var:

def find_largest_prime_factor(n):
    i = 2
    while i < n:
        if not n % i:
            n //= i
        else:
            i += 1
        
    return i
27

Evet, çözmeye başlayınca fark ettim :slight_smile: Ama sorunun kaynağını söylemeyince daha rahat çözülüyor.

28

Şunu demek istedim if bloğu gereksiz onu çıkarsak daha hızlı olur
if i * i > n:
break

29

Onu çıkarırsak fonksiyon düzgün çalışmaz (bazı sayılar için doğru sonuç veriyor olması bunu değiştirmez), neden birkaç sayı ile denemiyorsunuz?

30

Problem 3’ün çözümü için şöyle bi algoritma geliştirdim.

sayi = 600851475143

for i in range(1,sayi):
    while sayi %i == 0:
        sayi //= i    
        print(i)
        break
31

100 sayısı için en son yazılan değer 10 ama?

1 Beğeni
32

Bilgisayar başında değilim soruyu okumamıştım okuyunca kodu daha iyi anladığımı düşünüyorum
Anladığıma göre i^2 den küçük bölen oldumu dur diyorsunuz birde bu algoritma sadece bölenleri veriyor galiba sonra bunlar arasından asalları seçicek

33

Hayır, return ettiği değer en büyük asal bölen.

34

Anladım şimdi algoritmanızı teşekkürler

35

Düzelttim o hatayı ve bu kodun son halidir.

sayi = 600851475143

for i in range(2,sayi):
    while sayi %i == 0:
        sayi //= i
        if sayi %i != 0:
            print(i)
            break
36

Peki bu son yazılan sayıyı bir değişkene atamak isteseydiniz ne yapardınız?

1 Beğeni