id: Гость   вход   регистрация
текущее время 10:11 18/04/2024
Автор темы: nonseriousman, Печать
Категории: криптография, алгоритмы
https://www.pgpru.com/Форум/Криптография/ПростейшийАлгоритмРазложенияНаМножители
создать
просмотр
ссылки

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


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 > 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 b)&&(a > b[создать]

Alert ("a = ", a-1, " * ", b+1);


if < 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