СПОСОБИ ПОШУКУ ПРОСТИХ ЧИСЕЛ. ВИДИ ПРОСТИХ ЧИСЕЛ

Багато людей намагалися побачити певну закономірність у розподілі простих чисел. Зокрема математик Станіслав Улам випадково помітив, що якщо по спіралі зобразити натуральний ряд чисел, то прості числа будуть шикуватися вздовж «розірваних» прямих, які при перетині з однією зі сторін квадрата, що обмежує частину площини, на якій розташована дана «спіраль» натурального ряду чисел, утворюють з нею кут градусною мірою 45º (135º). Згодом за допомогою ЕОМ він продовжив цей дослід. Результат його експерименту назвали скатертиною Улама .

         Для пошуку простих чисел, незважаючи на неймовірні спроби вчених, не існує однозначної формули, за якою без додаткової перевірки можна було б отримати просте число.

         Одним з найдавніших способів пошуку простих чисел являється так зване решето Ератосфена, що базується на виключенні всіх складених чисел з натурального ряду до заданого певного натурального n.