Де в інтернеті можна ознайомитися з послідовностями простих чисел?

Послідовності простих чисел, менших ніж 10 мільярдів, можна знайти за вказаною нижче адресою (ресурс на англійській мові, так як аналогічних російськомовних проектів не існує):

  • prime-numbers.org

Також можна написати свою програму для знаходження простих чисел.

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

Очевидний спосіб перевірки числа на простоту:
перебрати всі числа від 1 до кореня з даного числа;
перевірити кожне, чи є воно дільником.

Додатково на Vidpo.net:

  • Що таке просте число? Де в Інтернеті можна знайти таблицю простих чисел?
  • Що таке натуральне число?
  • Як конструюється натуральний ряд чисел? Де знайти таблиці ступенів натуральних чисел і програми, що дозволяють працювати з натуральними числами? (В одній відповіді)
  • Що таке аксіоми Пеано?

Category: Наука та освіта

Comments (Прокоментуй!)

There are no comments yet. Why not be the first to speak your mind.

Leave a Reply