• Чтобы определить,является ли число 3607 простым,его обычно делят на последовательно простые числа 2,3,5 и т.д. На каком простом числе можно остановить этот процесс?

Ответы 1

  • На числе, при делении 3607 на которое получается ответбольший или равный делителю.

    Пусть это число х Тогда 3607:х>=х. Умножим это неравенство на х:

    3607>=х²

    Ближайший к 3607 полный квадрат 3600=60².

    Поэтому проверку останавливаем на х=60. А вернее раньше на ближайшем к х простом числе. Это 59.

    • Автор:

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

Еще вопросы

Войти через Google

или

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

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

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