Asal Sayı Kontrolü Bir sayının asal olup olmadığını kontrol edin ve faktörlerini ve en yakın asal sayılarını bulun.

Bir asal sayı denetleyici, verilen bir tam sayının asal olup olmadığını belirler - 1'den büyük ve yalnızca 1 ve kendisi olan pozitif bölenleri olan bir doğal sayı. İlk birkaç asal sayı 2, 3, 5, 7, 11, 13, 17, 19, 23 ve 29'dur. 2'nin tek çift asal sayı olduğu unutulmamalıdır. Bir sayı asal değilse (bileşik), denetleyici ayrıca tüm faktörlerini listeler ve hem yukarıda hem de aşağıda en yakın asal sayıları tanımlar. Asal sayılar, tüm tam sayiların temel yapı taşlarını oluştururlar (her bir tam sayı > 1, benzersiz olarak asal çarpanların ürünü olarak ifade edilebilir) ve bu nedenle sayı teorisi, kriptografi (RSA şifreleme büyük sayıları faktörlemede zorluğa dayanır), karma fonksiyonlar ve rastgele sayı üretimi için temelidir. Bu araç, yalnızca girişin kareköküne kadar bölenleri test eden optimize edilmiş bir deneme bölme algoritması kullanır, bu da bir trilyon kadar büyük sayılar için bile verimlidir.