19en buyuk asal carpan.fw min

Python Hazır Kodlar 19 | En Büyük Asal Çarpanı Bulmak

Bir sayının en büyük asal çarpanını bulan bir program yazalım.

import math 
  
# En büyük asal çarpan fonksiyonu
def maxPrimeFactors (n): 

    # En düşük değişken 
    maxPrime = -1
      
    # Çift sayılar 
    while n % 2 == 0: 
        maxPrime = 2
        n >>= 1     # n /= 2 eşdeğer
          
    # şimdi çift sayıları atlayıp tek sayıları alalım
    for i in range(3, int(math.sqrt(n)) + 1, 2): 
        while n % i == 0: 
            maxPrime = i 
            n = n / i 

    # 2den büyük ise maxPrime eşitleyelim
    if n > 2: 
        maxPrime = n 
      
    return int(maxPrime) 
  
# Test edelim
n = 15
print(maxPrimeFactors(n)) 
  
n = 25698751364526
print(maxPrimeFactors(n)) 

Python dersleri için buraya gidebilirsiniz..

İletişim: admin@herseymi.com
Yazı oluşturuldu 96

Python Hazır Kodlar 19 | En Büyük Asal Çarpanı Bulmak” üzerine 2 görüş

  1. merhaba benim bir problemim var 1 den buyuk pozitif bir tamsayinin asal carpanlarini bulmam gerekiyor. ve bu asal carpanlari kucukten buyuge siralamam gerekiyor. programin normal halini yazabilsemde bunun rekursif bir fonksiyon olarak nasil yazacagim bir turlu yapamiyorum. yardimci olabilirmisiniz.

Bir Yorum Yazın

Benzer yazılar

Aramak istediğinizi üstte yazmaya başlayın ve aramak için enter tuşuna basın. İptal için ESC tuşuna basın.

Üste dön