il mai scriu odat adaptat
presupunem ab de 2 cifre...nu se poate pt ca u numarde 2 cifre prin taierea primuluinumar nu poate da decat un nuimarde 9 ori mai mic, pt numarul 91 (saude o infinitate de ori mai mic,pt 90...)
verificam daca numaruleste formatdin 3 cifre necunoscute
abcnumar
abc=57*bc
100a +bcnumar=57*bcnumar
100a=56*bcnumar
pt a=1
100=57bc, da bc numar minim=10
100=570 imposibil
pt a.1
100a=56bcnumar
a=(100/56)* bcnumar
a=(25/14)*bcnumar, 25 si 14 prime intre ele
bcnumar minim =14, a min=25>9 deci numarul cautat nu poate fi nicide 3 cifre
verificam pt numar de 4 cifre
abcd
abcd numar=57*bcd numar
1000a +bcdnumar=57bcd numar
1000a=56bcdnumar
1000a=8*7*bcdnumar
8 si 7 fiind date
cum 7 nu divide pe 1000, inseamna ca 7|a, dar cum a este cifra ⇒a=7
inseamna ca 8*bcd numar divide pe 1000
dar 1000=8*125
deci
8=8 si 125=125=bcd numar
deci abcd numar= 7125
verificare 7125:125=57
