Çarpanlara ayırma algoritması nedir?

Çarpanlara Ayırma Algoritması

Çarpanlara ayırma, bir sayıyı çarpanlarına ayırma işlemidir. Bu işlem genellikle asal çarpanlar kullanılarak gerçekleştirilir. Çarpanlara ayırma algoritması, özellikle sayılarla yapılan işlemlerde önemlidir.

Algoritmanın Adımları

• Sayının asal çarpanlarını bulmak için 2'den başlayarak sayının kareköküne kadar tüm asal sayılarla denemeler yapılır.
• Elde edilen çarpanlar toplanır ve işlemler sırasında çıkartılır.
• Sonuçta kalan sayı 1 olduğunda işlem tamamlanır.

Örnek

Bir sayıyı çarpanlarına ayırırken aşağıdaki adımlar izlenebilir:

• Örnek: 60 sayısını çarpanlarına ayırma.
• 2 ile bölünür: 60 / 2 = 30
• 2 ile devam edilir: 30 / 2 = 15
• 3 ile bölünür: 15 / 3 = 5
• 5 asal bir sayıdır, işlem burada biter.

Üç asal çarpanı: 2, 3 ve 5 olarak bulunur. Sonuç: 60 = 2² × 3¹ × 5¹.