Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Оценить эту запись

"Простой" критерий определения простого числа

Запись от Баженов размещена 17.04.2018 в 03:51

Если для проверяемого числа N не существует такого числа a, квадрат которого в сумме с числом N даст квадрат некоторого другого числа (кроме случаев, когда корень из этой суммы равен a+1). то проверяемое число N является простым числом.
Один простой пример: N=17.
Для этого числа существует только одно числа a равное 8, сумма квадрата которого с числом N равна 81 и равна квадрату числа 9, но 9=8+1 и , следовательно, в соответствии с вышесказанным число N является простым числом.
Другой непростой вопрос в том, как найти эти указанные числа a, но это уже дело техники.
Размещено в Без категории
Просмотров 464 Комментарии 1
Всего комментариев 1
Комментарии
  1. Старый комментарий
    И правда что. Могу предложить ещё проще: если для проверяемого числа не существует пары чисел a и b, больших единицы, таких что ab=N, то число N — простое. один простой пример: N=3.
    Остаётся непростой вопрос, как найти такие два числа, но это уже дело техники.
    Запись от iifat размещена 17.04.2018 в 10:22 iifat вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru