Шта су прости бројеви

Прости број је број који може се поделити само са 1 и само по себи.

Прости бројеви од 1 до 1000

Постоји 168 простих бројева између 1 и 1000. Погледајте у табели:

Како знати да ли је број прост?

Постоји неколико метода за откривање да ли је неки број прост. Погледајмо неке:

Поделити са осталим простим бројевима

Једна од техника за идентификовање да ли је број прост је подела са осталим простим бројевима, увек редом (2,3,5,7,11 ...). У овој методи постоје два могућа резултата:

• Ако је резултат дељења мањи од делиоца, број је прост.
• Ако резултат дељења има остатак 0, број није прост.

Наставите да делите док не пронађете број где је резултат дељења мањи од основног броја делитеља. За боље разумевање, погледајте овај пример са бројем 19.

1. Поделите са 2 - 19 подељено са 2 једнако је 9 и преостаје 1.
2. Поделити са 3 - 19 подељено са 3 једнако је 6 и остало је 1.
3. Преостало је поделити са 5 - 19 подељено са 5 једнако 3 и 4.
4. Поделите са 7 - 19 подељено са 7 једнако је 2 и имате 5.

С обзиром да је резултат дељења 19 са 7 мањи од броја делитеља (2 је мањи од 7), то већ знамо 19 је прост број.

Ако резултат дељења има остатак 0, број није прост. Погледајте пример са бројем 18.

• Поделите са 2 -18 подељено са 2 једнако 9 и 0 је остало.

Будући да резултат дељења има остатак 0, то знамо 18 није прост број.

Метод сита Ератостена

Метода, коју је креирао математичар Ератостен, омогућава вам проналажење простих бројева изградњом табеле. Ератостен је био математичар који је живео у Древној Грчкој, а осим што је створио метод, познато је и да је одговоран за израчунавање обима Земље.

Да бисте разумели како то функционише, следите ове кораке:

1. Направите табелу са бројевима од 1 до 100 (или од 1 до 1000, по потреби).

2. У таблици прецртај све бројеве који су вишекратници од 2 (4, 6, 8, 10, 12 ...). Пажња: број 2 не сме се прецртати јер је прост број.

3. Прецртај све бројеве који су вишекратници од 3 (6, 9, 12, 15, 18 ...). Број 3 не треба прецртати јер је то и прост број.

4. Прецртајте све бројеве вишекратнике од 5 (10, 15, 20, 25, 30, 35 ...). Број 5 не треба прецртати јер је то прост број.

5. Елиминишите све бројеве који су вишекратници од 7 (17, 21, 28, 35, 42, 49 ...). 7 је прост број и не треба га прецртати.

6. Непрекрижени бројеви су прости бројеви..

Примена сита Ератостена за идентификацију простих бројева између 1 и 100.

Радозналост

Сви прости бројеви су непарни, постоји само један изузетак: број 2 је једини прост број који је паран.

Такође знам Римски бројеви и види значења број и ММЦ и МДЦ.