Asal Sayı ve Asal Çarpan Bulucu

Asal sayı nedir, bu araç ne yapar?

Asal sayı, 1'den büyük olan ve yalnız 1 ile kendisine bölünen tam sayıdır: 2, 3, 5, 7, 11, 13 diye gider. Bu araç yazdığınız sayının asal olup olmadığını söyler, asal değilse asal çarpanlarına ayırır, bütün pozitif bölenlerini listeler, bölen sayısını ve toplamını verir, sayıdan önceki ve sonraki asalı bulur. İkinci sekmede iki sınır arasındaki bütün asalları listeler.

Bir sayının asal olduğu nasıl anlaşılır?

n sayısını karekökünü geçmeyen asallara sırayla bölersiniz. Hiçbiri tam bölmüyorsa n asaldır. Karekökte durmak yeterlidir, çünkü n = a · b ise çarpanlardan biri kareköke eşit ya da ondan küçük olmak zorundadır. Araç bu bölmeleri kalanlarıyla birlikte adım adım gösterir.

Örnek

97 için karekök yaklaşık 9.8 eder, denenecek asallar 2, 3, 5 ve 7 olur. Kalanlar sırasıyla 1, 1, 2 ve 6 çıkar. Hiçbiri sıfır olmadığı için 97 asaldır. 360 ise asal değildir: 360 = 2³ · 3² · 5 biçiminde ayrılır. Üslerin birer fazlasını çarparsanız bölen sayısını bulursunuz: (3 + 1) · (2 + 1) · (1 + 1) = 24.

Aralıktaki asallar

Eratosten kalburu 2'den başlar, her asalın katlarını listeden siler, geriye kalanlar asaldır. 1 ile 100 arasında 25, 1 ile 1000 arasında 168 asal vardır.

Sınırlar

Tek sayı incelemesi 2⁶⁴ − 1 değerine kadar çalışır ve bu sınıra kadar sonuç kesindir. Aralık taramasının üst sınırı 1 000 000'dur. Sayıları rakamla yazın, aralara boşluk koyabilirsiniz. Ondalık sayılar ve eksi sayılar için asallık tanımlı değildir.