Asal Sayı Kontrolü

Bu hesaplama hakkında

Bu araç, bir sayının 1'den ve kendisinden başka pozitif böleni olup olmadığına bakarak, yani asal olup olmadığını aday bölenlere karşı test ederek kontrol eder; sayı asal değilse, sayıyı çarpıldığında onu veren benzersiz asal sayılar kümesi olan asal çarpanlarına da ayırır. 1'den büyük her tam sayı ya asaldır ya da tam olarak böyle tek bir çarpım şeklinde ifade edilebilir; bu, aritmetiğin temel teoremi olarak bilinir.

Sayılar teorisi öğrenen ve çarpanlara ayırma problemleri çözen öğrenciler bu aracı kullanır; ayrıca çok büyük sayıları asal bileşenlerine ayırmanın zorluğunun RSA gibi algoritmaların güvenliğinin temelini oluşturduğu kriptografi gibi konuları keşfeden programcılar ve meraklılar da kullanır. Bir kesri en sade haline indirgemek veya iki sayının en küçük ortak katını bulmak gibi daha basit pratik durumlarda da karşımıza çıkar; her ikisi de asal çarpanlara ayırmayı bilmeyi gerektirir.