25900 авторів і 91 редактор відповіли на 98952 питання,
розмістивши 129771 посилання на 81900 сайтів, приєднуйтесь!

Реклама партнерів:

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

РедагуватиУ обранеДрук

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

  • prime-numbers.org

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

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

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

Додатково:

Реклама партнерів:

РедагуватиУ обранеДрук


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

В інших пошукових системах:

GoogleЯndexRamblerВікіпедія

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