Простейший алгоритм разложения на множители

Algorithm for factoring integers, so simple, that it may be realized even on an abacus.

Алгоритм разложения целых чисел на множители, настолько простой, что его можно реализовать
даже на конторских счетах.

void start() { int a=4252361; // integer to factorize int b=1, c, d=a-1; while ((a > b) && (d != b)) { if (d > b) { c=c+b; a=a-1; d=a-c-1; } if (d < b) { c=b-d; b=b+1; a=a-1; d=a-c-1; } } if ((d == b)&&(a > b)) Alert ("a = ", a-1, " * ", b+1); if ((d < b)&&(a <= b)) Alert ("a is a prime"); return; }

The algorithm is composed by me, Miliaev Viktor Konstantinovich, born 26, July, 1950.
It is written in MQL4 15.12. 2017. E-mail: tenfacet27@gmail.com

Алгоритм сочинил я, Миляев Виктор Константинович, дата и место рождения: 26 июля 1950 года,
г. Борисоглебск Воронежской обл.
Он написан 15 декабря 2017 года на языке MQL4. E-mail: tenfacet27@gmail.com