Asal Sayı Denetleyicisi

Ücretsiz çevrimiçi hesaplayıcımızla bir sayının asal olup olmadığını kontrol edin. Asal olup olmadığını belirlemek için herhangi bir pozitif tamsayı girin, çarpanlarını görün ve en yakın asal sayıları bulun. Matematik ve kriptografi için temel araç.

Sıkça Sorulan Sorular

Asal sayı, 1 ve kendisinden başka pozitif bölenleri olmayan 1'den büyük doğal sayılardır. İlk asal sayılar 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

Hayır, 1 asal sayı olarak kabul edilmez. Tanım gereği, bir asal sayı 1'den büyük olmalı ve tam olarak iki farklı pozitif bölene (1 ve kendisi) sahip olmalıdır. 1 sayısının yalnızca bir böleni vardır.

Evet, 2 tek çift asal sayıdır. Sadece 1 ve 2'ye bölünebilir. Diğer tüm çift sayılar 2'ye bölünebilir, bu yüzden asal olamazlar.

Asal sayılar matematikte temeldir ve modern kriptografi için çok önemlidir. Çevrimiçi işlemlerin güvenliğini sağlamak için kullanılan RSA şifrelemesi, büyük sayıları asal bileşenlerine ayırmanın zorluğuna dayanır.

MÖ 300 yıllarında Öklid tarafından kanıtlandığı üzere sonsuz sayıda asal sayı vardır. Ne kadar büyük bir asal sayı bulursanız bulun, her zaman daha büyüğü vardır. Bununla birlikte, sayılar büyüdükçe asal sayılar giderek daha nadir hale gelir - bir milyona yakın sayıların yalnızca yaklaşık %4'ü asaldır.

2024 yılı itibarıyla bilinen en büyük asal, 2018 yılında keşfedilen 2^82,589,933 - 1'dir. Bu Mersenne asalının 24.862.048 basamağı vardır. Yeni rekor asallar, dağıtık bir hesaplama projesi olan Great Internet Mersenne Prime Search (GIMPS) aracılığıyla keşfedilmektedir.

Küçük sayılar için, kareköke kadar asal sayılarla bölünebilirliği kontrol edin. Örneğin, 97'nin asal olup olmadığını kontrol etmek için, √97 ≈ 9,8'e kadar olan asal sayıları test edin (yani 2, 3, 5, 7'yi test edin). 97 bunlardan hiçbirine bölünemediği için asaldır.

İkiz asal sayılar (3,5), (5,7), (11,13), (17,19) ve (29,31) gibi aralarında 2 fark olan asal sayı çiftleridir. İkiz Asal Varsayımı sonsuz sayıda asal sayı olduğunu öne sürmektedir, ancak yüzyıllardır süren matematiksel araştırmalara rağmen bu kanıtlanamamıştır.

Her bileşik sayı, asal sayıların çarpımı olarak benzersiz bir şekilde ifade edilebilir (Aritmetiğin Temel Teoremi). Asal çarpanlara ayırma işlemi kesirlerin sadeleştirilmesinde, GCD/LCM'nin bulunmasında, kriptografide ve birçok matematik probleminin çözümünde kullanılır. Örneğin, 60 = 2^2 × 3 × 5.

Mersenne asalları 2^p - 1 biçimindedir, burada p de asaldır. Örnekler arasında 3 (2^2-1), 7 (2^3-1) ve 31 (2^5-1) sayılabilir. Büyük asal sayıların bulunmasında önemlidirler ve mükemmel sayılarla bağlantıları vardır. Sadece 51 Mersenne asal sayısı bilinmektedir.