Asal Sayı Kontrolü

Asal sayı nedir?

Asal sayı, yalnızca 1'e ve kendisine bölünebilen, 1'den büyük doğal sayıdır: 2, 3, 5, 7, 11, 13... Asal sayılar matematiğin temel yapı taşlarıdır ve modern şifrelemenin (RSA gibi) temelinde yer alır.

Araç neler yapar?

• Bir sayının asal olup olmadığını kontrol eder
• Asal olmayan sayıları asal çarpanlarına ayırır (ör. 360 = 2³ × 3² × 5)
• Bir sonraki ve bir önceki asal sayıyı bulur

Büyük sayılarda hızlı

Kontrol için deterministik Miller–Rabin testi, çarpanlara ayırma için Pollard'ın rho algoritması kullanılır. Bu sayede 19 basamaklı sayılar bile anında yanıtlanır. Matematik ödevleri, olimpiyat hazırlığı ve programlama yarışmaları için faydalıdır.

Asal Sayı Kontrolü nasıl kullanılır?

1. Kontrol etmek istediğiniz sayıyı girin.
2. Asal olup olmadığını anında görün.
3. Asal değilse çarpanlarına ayrılmış halini inceleyin.
4. Sonraki ve önceki asal sayılara bakın.

Neden bu aracı kullanmalısınız?

Elle bölme denemeleri yapmadan, çok büyük sayılarda bile kesin sonuç verir.

Sıkça sorulan sorular