Проверка натурального числа N на простоту без проверки делимости числа N на простые числа.
Критерий.Эйлер(1707-1783).
Если нечетное число N большее 1,может быть представлено в виде разности квадратов двух натуральных чисел более чем одним способом,то N-составное число.Если же такой способ только один, то N - простое число.
Доказательство критерия очень простое(можно утверждение взять на веру).Однако у исследователя должны быть таблицы значений квадратов натуральных чисел.
Примеры на вскидку.
(3**2)-(2**2)=9-4=5; (4**2)-(3**2)=16-9=7;... .
----------------------------------------------------------------
Vanessa Anne Hudgens,если ты не предполагаешь обустраивать необитаемую планету своего ИМЕНИ,то разгребать пыль планеты Земля тебе не следует... .Береги себя любимую... .
Комментариев нет:
Отправить комментарий