Простите числа са математическа концепция, която описва положителни цели числа, които могат да бъдат разделени равномерно само от две други цели числа (или фактори). Например числото 2 е просто число, защото може да бъде разделено само на себе си и на 1. Друго просто число е 7. Простите числа са важни в много области на математиката, включително криптографията, създаването и разбиването на кодове.
Намерете квадратния корен от числото, което искате да тествате с помощта на компютър или калкулатор. Ако квадратният корен е цяло число, тогава знаете, че числото не е просто и можете да се откажете от него. В противен случай числото все още може да е просто, така че преминете към стъпка 3.
Разделете числото, което тествате, едно по едно на всяко число между 2 и квадратния корен на тестваното число. Една от чертите на числата е, че ако имат двойка фактор, един от факторите трябва да бъде равен на или по-малък от квадратния корен. Така че, ако тествате всички числа до квадратния корен, можете да бъдете сигурни, че числото е просто. Например квадратният корен от 23 е около 4.8, така че бихте тествали 23, за да видите дали може да бъде разделен на 2, 3 или 4. Не може да бъде, така че 23 е първостепенно.
Това решава проблема, но е много трудоемко, особено когато искате да проверите много числа наведнъж. Поради тази причина древногръцки математик създава метод за улесняване.
Решете за диапазон от числа, които искате да тествате, и ги разположете на квадратна решетка. Точно както при първия метод, ще трябва да намерите квадратния корен, за да решите колко широка да направите мрежата: работата ви ще бъде по-кратка, ако мрежата е възможно най-близо до перфектен квадрат.
Например, за да тествате всички числа от 1 до 25 за прости числа, направете следната решетка 5x5:
Кръг 2, защото 2 е просто число. Сега зачеркнете с X всяко число, което може да бъде разделено равномерно на 2. И така, зачеркнете 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Тези числа не могат да бъдат прости, защото те могат да бъдат разделени на число, различно от 1 и самите те; а именно 2.
Закръглете 3 и повторете предишната стъпка, като зачеркнете всички кратни на 3, които още не са зачеркнати.
Пропуснете 4, защото е зачеркната и закръглете следващото число, което не е зачеркнато (5). Това е просто число. Продължете, докато всички числа на вашата диаграма бъдат или закръглени, или зачеркнати. Ако сте направили диаграмата си идеално квадратна, това трябва да се случи около времето, когато завършите първия ред.