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

Прости бројеви су природни бројеви већи од 1 који имају само два делиоца, односно дељиви су са 1 и самим собом.

Основни теорем аритметике је део „теорије бројева“ и гарантује да ће сваки већи природни број да је 1 просто или се може написати јединствено, осим поретка фактора, као умножак бројева рођаци.

Да бисмо записали број као производ простих бројева или „простих фактора“, користимо поступак разлагања броја који се назива факторизација.

Прости бројеви између 1 и 1000

Између 1 и 1000 постоји 168 простих бројева, они су:

Факторизација

ТХЕ факторизација одговара разлагању бројева на просте чиниоце, на пример:

3 = 3 к 1
4 = 2 к 2
8 = 2 к 2 к 2
9 = 3 к 3

Сито Ератостена

Ератостен (285-194 а. Ц.) је био грчки математичар који је открио шему за проналажење простих бројева која је постала позната као „Загонетка Ератостена“.

Ова шема је представљена кроз табелу која се састоји од природних бројева. Дакле, метода која се користи је да се прво пронађе први прости број у табели, означе сви вишекратници тог броја и понови се ова операција до последњег.

На овај начин у табели ће остати само прости бројеви, као што је приказано на доњој слици:

Читати: Који су прости бројеви?

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

Шифровање се користи за безбедан пренос осетљивих података и информација путем комуникационих канала.

Са све већом употребом Интернета као медија за финансијске и трговинске трансакције, шифровање постаје све важније како би се осигурала сигурност информација.

Један од најчешће коришћених метода шифровања је РСА. Заснован је на чињеници да је врло тешко и дуго трајати да се велики бројеви урачунају у просте факторе.

Да бисте сазнали више о овој теми, погледајте видео о вези између простих бројева и безбедности на Интернету.

Такмичење знајте зашто: Каква је веза између „2, 3, 5, 7, 11 ...“, тајне и Интернета?

Занимљивости

• Реч „рођак“ односи се на „прво“.
• Број 2 је једини паран прост број.
• Број 1 није прост број, јер има само један делилац.
• Највећи познати прости број дугачак је 24.862.048 цифара и открио га је Патрицк Лароцхе из Оцала 7. децембра 2018. године на Флориди, у Сједињеним Државама.
• Перуанац Харалд Андрес Хелфготт решио је 2013. године проблем са простим бројевима, назван „слаба претпоставка“ који је био нерешен од краја 18. века.

Види и ти:

• Цели бројеви
• Природни бројеви
• реални бројеви
• Рационални бројеви
• таблице множења
• ММЦ и МДЦ - вежбе
• критеријуми дељивости