Простые числа

Определение

Натуральное число называется простым, если оно имеет только два делителя — единицу и само это число.

Примеры.

1) 5 — просто число, потому что оно делится только на 1 и на 5.

2) 11 — простое число. Его делители — 1 и 11.

3) 2 — простое число. Оно делится на 1 и на 2.

Обратите внимание, что 2 — единственное простое чётное число. Любое другое чётное число делится на 2, а значит, имеет более двух делителей и является составным.

Для удобства использования простые числа записывают в таблицу.

С помощью таблицы простых чисел можно быстро определить, является ли число простым или оно составное.

Таблица простых чисел до 997

    \[\begin{array}{*{20}{c}} 2&{79}&{191}&{311}&{439}&{577}&{709}&{857}\\ 3&{83}&{193}&{313}&{443}&{587}&{719}&{859}\\ 5&{89}&{197}&{317}&{449}&{593}&{727}&{863}\\ 7&{97}&{199}&{331}&{457}&{599}&{733}&{877}\\ {11}&{101}&{211}&{337}&{461}&{601}&{739}&{881}\\ {13}&{103}&{223}&{347}&{463}&{607}&{743}&{883}\\ {17}&{107}&{227}&{349}&{467}&{613}&{751}&{887}\\ {19}&{109}&{229}&{353}&{479}&{617}&{757}&{907}\\ {23}&{113}&{233}&{359}&{487}&{619}&{761}&{911}\\ {29}&{127}&{239}&{367}&{491}&{631}&{769}&{919}\\ {31}&{131}&{241}&{373}&{499}&{641}&{773}&{929}\\ {37}&{137}&{251}&{379}&{503}&{643}&{787}&{937}\\ {41}&{139}&{257}&{383}&{509}&{647}&{797}&{941}\\ {43}&{149}&{263}&{389}&{521}&{653}&{809}&{947}\\ {47}&{151}&{269}&{397}&{523}&{659}&{811}&{953}\\ {53}&{157}&{271}&{401}&{541}&{661}&{821}&{967}\\ {59}&{163}&{277}&{409}&{547}&{673}&{823}&{971}\\ {61}&{167}&{281}&{419}&{557}&{677}&{827}&{977}\\ {67}&{173}&{283}&{421}&{563}&{683}&{829}&{983}\\ {71}&{179}&{293}&{431}&{569}&{691}&{839}&{991}\\ {73}&{181}&{307}&{433}&{571}&{701}&{853}&{997} \end{array}\]

Добавить комментарий