6. Sınıf Asal Çarpan Algoritması ve Çarpan Ağacı Nasıl Kullanılır?

Örnek 06 / 08
Soru:

180 sayısının asal çarpanlarını bölen listesi (asal çarpan algoritması) yöntemi ile bulunuz.

Çözüm:

💡 Asal çarpan algoritmasında, sayıyı en küçük asal sayıdan başlayarak sürekli böleriz.

  • ➡️ 1. Adım: 180 en küçük asal çarpan 2'ye bölünür. \(180 ÷ 2 = 90\)
  • ➡️ 2. Adım: 90, 2'ye bölünür. \(90 ÷ 2 = 45\)
  • ➡️ 3. Adım: 45, 2'ye bölünmez. Bir sonraki asal sayı 3'tür. \(45 ÷ 3 = 15\)
  • ➡️ 4. Adım: 15, 3'e bölünür. \(15 ÷ 3 = 5\)
  • ➡️ 5. Adım: 5, bir asal sayıdır. \(5 ÷ 5 = 1\)

✅ Böldüğümüz tüm asal sayıları yan yana yazarsak: 2, 2, 3, 3, 5. Sonuç: \(180 = 2^2 \times 3^2 \times 5\)

1 2 3 4 5 6 7 8