Прости бројеви су математички концепт који описује позитивне читаве бројеве који се могу поделити равномерно само са два друга цела броја (или факторима). На пример, број 2 је прост број, јер се може поделити само са собом и са 1. Други прости број је 7. Прости бројеви су важни у многим гранама математике, укључујући криптографију, израду и разбијање кодова.
Пронађите квадратни корен броја који желите да тестирате помоћу рачунара или калкулатора. Ако је квадратни корен цео број, тада знате да тај број није прост и од њега можете одустати. У супротном, број би и даље могао бити прост, па пређите на корак 3.
Поделите број који тестирате, један по један, са сваким бројем између 2 и квадратног корена тестираног броја. Једна од особина бројева је та, ако јесу факторски пар, један од фактора мора бити једнак или мањи од квадратног корена. Дакле, ако тестирате све бројеве до квадратног корена, можете бити сигурни да је тај број прост. На пример, квадратни корен из 23 је око 4,8, па бисте тестирали 23 да бисте видели да ли се може поделити са 2, 3 или 4. Не може бити, тако да је 23 главно.
Ово решава проблем, али је врло радно захтеван, посебно када желите да проверите пуно бројева одједном. Из тог разлога је древни грчки математичар створио методу како би то олакшао.
Одлучите се за низ бројева које желите да тестирате и распоредите их на квадратну мрежу. Баш као и у првој методи, мораћете да пронађете квадратни корен да бисте одлучили колико широка је мрежа: ваш рад ће бити краћи ако је мрежа што ближа савршеном квадрату.
На пример, да бисте тестирали све бројеве од 1 до 25 за просте бројеве, направите следећу мрежу 5к5:
Заокружи 2, јер је 2 просто. Сада прецртајте са Кс сваки број који се може равномерно поделити са 2. Дакле, прецртајте 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Ови бројеви не могу бити прости јер се могу поделити са бројем који није 1 и они сами; наиме 2.
Заокружите 3 и поновите претходни корак прецртавајући све вишекратнике 3 који већ нису прецртани.
Прескочите 4, јер је прецртано, и заокружите следећи број који није прецртан (5). То је прост број. Наставите док се сви бројеви на вашем графикону не заокруже или прекриже. Ако сте свој графикон направили савршено квадратним, то би се требало догодити отприлике у тренутку када завршите први ред.