• Чтобы определить, что число 1601 является простым обычно его делят на последовательно простые 2,3,5 и т.д. На каком числе можно остановить процесс? ПОЖАЛУЙСТА ПОМОГИТЕ!

Ответы 2

  • достаточно проверить до простого числа меньшего числа sqrt(x).

    в нашем случае 37 

  • Когда мы подбираем число с меньшей стороны, мы одновременно проверяем наличие целого частного с другой, т.е.  проверяем  имеется ли такое произведение x*y = 1601, где х и у - целые числа.  Поэтому проверка должна идти до середины

    √1601 = 40, но так как 40,39,38 - не являются простыми, проверяем делимость до 37

    • Автор:

      francis14
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years