Sadə Ədəd Yoxlayıcısı

Bu hesablayıcı haqqında

Bu alət ədədin sadə olub-olmadığını — yəni 1 və özündən başqa müsbət böləni olmadığını — namizəd bölənlər üzərində yoxlamaqla müəyyən edir; ədəd sadə deyilsə, onu həm də sadə vuruqlara ayrılışına, yəni bir-birinə vurulub onu verən yeganə sadə ədədlər dəstinə parçalayır. 1-dən böyük hər tam ədəd ya sadədir, ya da dəqiq bir belə hasil şəklində ifadə oluna bilər; bu fakt arifmetikanın əsas teoremi kimi tanınır.

Ondan ədədlər nəzəriyyəsini öyrənən və vuruqlara ayırma məsələləri həll edən şagirdlər, həmçinin kriptoqrafiya kimi mövzuları araşdıran proqramçılar və həvəskarlar istifadə edir, çünki çox böyük ədədləri sadə vuruqlara ayırmağın çətinliyi RSA kimi alqoritmlərin təhlükəsizliyinin təməlidir. O, daha sadə praktik hallarda da lazım gəlir: kəsri ən sadə şəklə salmaq və ya iki ədədin ən kiçik ortaq bölünənini tapmaq — hər ikisi sadə vuruqlara ayrılışı bilməyə əsaslanır.