Санның қарапайым болу (немесе болмау) қасиеті жауапсыздық деп аталады. Берілген n санының қарапайымдығын тексерудің қарапайым, бірақ баяу әдісі бөлгіштерді асырып алу деп аталады. Бұл санның n саны 2 -ден бастап. дейінгі бүтін санның еселі ме, жоқ па, соны тексеру. Деректерді қайта есептеуден гөрі әлдеқайда тиімді алгоритмдер үлкен сандардың қарапайымдығын тексеру үшін жасалды. Бұларға жылдам, бірақ қателік мүмкіндігі аз Миллер-Рабиннің қарапайымдылық тестісі және полиномиалдық уақыт ішінде әрқашан дұрыс жауап беретін, бірақ практикалық қолдану үшін тым ұзақ уақыт алатын AKS қарапайымдылық тестісі кіреді. Әсіресе, Мерсенн сандары сияқты арнайы түрдегі сандар үшін есептеудің жылдам әдістері бар. 2016 жылдың қаңтар айындағы жағдай бойынша ((жаңарту) ең үлкен қарапайым сан 22 338 618 ондық цифрдан тұрады.
Бірден санның қарапайым сан екендігін анықтайтын қасиеттің аты қандай?
жауапсыздық