Ç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¹.