Инструменты для математики и чисел

Проверка простых чисел: это число простое?

Проверьте, является ли число простым, составным или ни тем, ни другим, с помощью логики делимости, примеров и объяснений для домашних заданий по математике и теории чисел.

Проанализировать число

Посмотреть, является ли оно простым, почему, его делители и ближайшие простые числа в одном месте.

Исследовать простые числа в диапазоне

Выберите два конца, чтобы увидеть все простые числа, их количество, визуальное распределение и наибольший разрыв.

Расширенные проверки простых чисел

Проверка простого числа Мерсенна

Число вида 2^p − 1 не обязательно является простым. Этот тест проверяет само число.

Тест на простое число для больших чисел

Точный детерминированный тест Миллера–Рабина для беззнаковых 64-битных целых чисел.

Что делает число простым

Простое число — это целое число больше 1 с ровно двумя положительными множителями: 1 и самим собой.

  • 2 — единственное чётное простое число.
  • 1 не является простым и не составным.
  • В составном числе есть более двух положительных факторов.

Как работает проверка простого числа

Практический простой тест проверяет делимость только с точностью до квадратного корня числа.

  • Если множитель существует выше квадратного корня, то под ним существует парный множитель.
  • Чётные числа больше 2 не являются простыми.
  • Числа, заканчивающиеся на 5, не являются простыми, если число не 5.

Примеры с простыми шашками

Используйте примеры, чтобы понять результат, а не только окончательный ответ «да» или «нет».

  • 17 является простым, потому что только 1 и 17 делят его поровну.
  • 21 является составной, потому что 3 x 7 = 21.
  • 97 является простым, потому что ни одно целое число из 2 в sqrt(97) не делит его.

Проверка простых чисел FAQ

Что такое простое число?

Простое число — это целое число больше 1 с ровно двумя положительными множителями: 1 и самим собой.

Является ли 1 простым числом?

Нет. 1 не является простым и не составным.

Является ли 2 prime?

Да. 2 — простое число, и это единственное чётное простое число.

Как проверить, является ли число простым числом?

Проверьте, есть ли у него делители от 2 до квадратного корня числа.

Что такое составное число?

Составное число — это целое число больше 1 с более чем двумя положительными множителями.