Выясните, является ли число 631 простым.

помогите пожалуйста не понял как именно проверить простое ли число? неужели перебирать все числа? или все таки есть другой способ?

задан 8 Май '17 1:56

Всё перебирать не надо. Если число n не простое, то у него есть отличный от 1 делитель, не превосходящий квадратного корня из n. Здесь достаточно проверить, что 631 не делится ни на какое простое число от 2 до 23. А это делается почти устно.

(8 Май '17 2:33) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,862

задан
8 Май '17 1:56

показан
267 раз

обновлен
8 Май '17 2:33

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru