Описание тега primes

Описание тега Вопросы с тегом
Простые числа или простые числа - это целые числа больше 1, которые делятся только сами на себя и на 1, то есть: 2, 3, 5, 7, 11, ... .

См. Википедию о простых числах.

Если ваша программа для проверки или вычисления простых чисел не работает, проверьте следующие моменты, прежде чем отправлять вопрос:

  • Если это слишком медленно, попробуйте проверить делимость только до квадратного корня включительно. Если вы хотите вычислить все простые числа в диапазоне, лучше используйте решето Эратосфена, правильно реализованное, это будет намного быстрее.

  • Если ваш алгоритм говорит квадрат число является простым вы пренебрегли и в том числе части выше.

  • Проверить на переполнение. n * n переполняет 32-битное целое число со знаком для n > 46340. Сумма первых двух миллионов простых чисел для задачи 10 проекта Эйлера также будет переполнять 32-битное целое число.