Asallık Testi

Bir \( A \) pozitif tam sayısının asal olup olmadığını bulmak için sayının kendisinden küçük tüm pozitif tam sayılara bölünebilirliğini kontrol etmemize gerek kalmadan, sadece \( 1 \lt p \le \sqrt{A} \) koşulunu sağlayan asal sayılara bölünebilirliğini kontrol etmemiz yeterlidir. \( A \) sayısı bu aralıktaki asal sayılardan en az birine kalansız bölünebiliyorsa asal değildir.


« Önceki
Aralarında Asal Sayılar
Sonraki »
Bir Sayıdan Küçük Asal Sayıların Bulunması


Faydalı buldunuz mu?   Evet   Hayır