Број је класификован као прост ако је већи од једног и ако је дељив само са једним и самим собом. Само природни бројеви су класификовани као прости бројеви. Пре него што сазнате више о прост број, важно је запамтити нека правила о дељивости која помажу у идентификовању броја који нису прости.
Дјељивост са 2: сваки парни број је дељив са 2. Парни бројеви су они који се завршавају на 0, 2, 4, 6 и 8.
Дјељивост са 3: број је дељив са 3 ако збир његових цифара даје број дељив са 3.
Дјељивост са 4: број је дељив са 4 ако је дељив два пута са 2 или ако су његове последње две цифре дељиве са 4.
Дјељивост са 5: сваки број који се завршава са 0 или 5 је дељив са пет.
Дјељивост са 6: ако је број паран и такође дељив са 3, биће дељив са 6.
Дјељивост са 7: број је дељив са 7 ако разлика између двоструке последње цифре и остатка броја резултира вишекратником 7.
То су главна правила дељивости. Да бисмо пронашли сваки прости број мањи од 100, користимо „Сито Ератостена”. У следећој табели отказаћемо не-просте бројеве овим редоследом:
Број 1 ће бити избачен јер су, према почетном услову, прости бројеви већи од један (биће означен из црн);
Бројеви који се завршавају на 0, 2, 4, 6 и 8 биће вани јер су дељиви са два (они ће бити истакнути Црвена);
Бројеви који се завршавају са 5 биће вани јер су дељиви са 5 (они ће бити истакнути од Плави). Бројеви који се завршавају нулом већ су исечени;
Бројеви чији је збир цифара 3 биће изузети јер су дељиви са три (биће истакнути од Наранџаста);
Бројеви који су дељиви са 7 такође ће бити уклоњени (биће истакнути из зелена)
Бројеви означени жутом бојом су они који се могу делити само са 1 и сами са собом, односно не испуњавају ниједан од горе наведених критеријума дељивости. Према томе, „Загонетком Ератостена“, бројеви 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,53, 59, 61, 67, 71, 73, 79, 83, 89 и 97 то су једини прости бројеви мањи од 100.
На почетној текстуалној слици налази се неколико простих бројева између 100 и 1000. Данас је познат велики број простих бројева, али није познато који је највећи постојећи прости број. Ово је једна од сјајних математичких загонетки која ће вашег загонетача обогатити. Награда милионера је за онога ко открије највећи од простих бројева.
Ауторка Аманда Гонцалвес
Дипломирао математику
Извор: Бразил Сцхоол - https://brasilescola.uol.com.br/o-que-e/matematica/o-que-e-numero-primo.htm