lel0lel Я вот тоже решил во что бы то ни стало понять что несет
nimepe. Во всех темах с его участием это всегда предизвикательство. И вот что пока удалось понять:
Прямой метод - это перебирать

и смотреть не получится ли простое.
Обратный, должно быть, перебирать простые

и надeятся на целыe

. Что тут сказать, ну...имеет право. Тут понятно


,

Что-то тут есть, в первой формуле, но все равно не то. Во второй вообще непонятно то ли

делится на

, тогда

делится на

, то ли простое

делится на

. Короче, туман.
В последнем примере человек взял простое
Двумя разными способоми вычислил, что

и все прекрасно. Только вот невезенье -

оказалось составным (в тексте непростым).