Asal Çarpanlara Ayırma Hesaplama

Nasıl hesaplanır?

Araç deneme bölmesi kullanır. 2'den başlayarak her d bölenini dener, sayıyı d'ye tam bölündüğü kadar böler ve kaç kez bölündüğünü sayar, sonra ilerler. d × d kalan sayıdan büyük olunca durur; 1'den büyük kalan sayı kendisi asaldır. Sonuç üslü çarpım olarak, her çarpanın tek tek yazıldığı liste olarak ve farklı asal sayısı olarak gösterilir.

Girdi 2 ya da daha büyük bir tam sayı olmalıdır. 1,5 gibi ondalıklar, negatif sayılar, 0 ve 1 asal çarpanlara ayrılamadığı için sonuç vermez. 360.0 gibi bir değer 360 olarak kabul edilir. Çok büyük sayılar yavaşlar ve yaklaşık 15 basamağın üstünde araç hassasiyetini kaybeder: 9007199254740993 yanlış olarak 2⁵³ döner; bu uzunluktaki sayıların sonuçlarına güvenmeyin.

Sık yapılan hatalar

• 1 girip çarpanlara ayırma beklemek. 1 asal değildir ve asal çarpanı yoktur, bu yüzden araç bir şey göstermez.
• Farklı asal sayısı yerine çarpan listesini saymak. Sayı, kaç farklı asal olduğunu gösterir (360 için 3), yazılan çarpan sayısını değil (6).
• Asal çarpanları tüm bölenlerle karıştırmak. 360'ın 4, 6 ve 12 gibi birçok böleni vardır ama yalnızca 2, 3 ve 5 asaldır.
• 16 ya da daha fazla basamaklı sayıların sonuçlarına güvenmek. Hesap, girdiyi yuvarlayabilen kayan noktalı sayılarla yapılır.
• Binlik ayıraçlı ya da ondalık kısımlı sayı yazıp okunmasını beklemek; yalnızca düz tam sayılar çalışır.