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

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

Де в Інтернеті можна перевірити, просте число чи ні?

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

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

  • prime-numbers.org

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

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

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

Додатково:

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

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

Схожі питання


Увага, тільки СЬОГОДНІ!
«Де в Інтернеті можна перевірити, просте число чи ні?»

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

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

» » Де в Інтернеті можна перевірити, просте число чи ні?