#3289
maxprimeintreele
Se consideră un șir de numere naturale mai mari decât 1
, numere formate din cel mult 9
cifre. Să se scrie un program care determină dintre acestea numărul n
pentru care raportul n/φ(n)
are valoare maximă. În cazul în care sunt mai multe valori pentru care raportul n/φ(n)
este maxim se va afișa prima dintre ele.
Euler Project
#465
OglPP
Se dau 2
numere naturale a b
, a < b
. Determinați câte numere din intervalul [a,b]
sunt pătrate perfecte și au proprietatea că oglinditul lor este pătrat perfect.
#462
DivPrimMax
Se citesc numere de la tastatură până când se introduc două numere egale. Să se determine numărul citit cu număr maxim de divizori primi.
#442
Jumatate
Se citește un număr natural n
. Acest număr se “împarte” în alte două numere a
și b
, astfel: a
este format din cifrele din prima jumătate a lui n
, b
este format din cifrele din a doua jumătate a lui n
. Dacă n
are număr impar de cifre, cifra din mijloc se ignoră. De exemplu, dacă n=9183792
, atunci a=918
, iar b=792
. Să se determine valoarea absolută a diferenței dintre a
și b
.
#443
DivizoriPrimi
Se dau n
numere naturale. Calculaţi suma obținută prin adunarea primului divizor prim al fiecărui număr citit.
#1410
Numere12
Se citesc perechi de numere naturale până la citirea a două valori nule. Să se determine câte dintre perechile X Y
au proprietatea că prin concatenarea lui X
cu Y
sau a lui Y
cu X
să se obțină un palindrom.
#370
SumDivK
Se dau două numere naturale k
și n
și apoi n
numere naturale. Calculaţi suma celor care au suma cifrelor divizibilă cu k
.
#1409
Numere11
Se dau n
numere naturale. Calculați suma obținută prin adunarea celui mai mare divizor prim al fiecărui număr dat.
#371
Numarare
Se citesc n
numere naturale. Determinați câte perechi de numere citite consecutiv au aceeași sumă a cifrelor.
#3302
suminvdiv
Pe prima linie a fișierului suminvdiv.in
se găsesc cel mult 1000
de numere naturale distincte mai mici decât 10.000.000.000
. Scrieți un program care determină pentru fiecare număr citit x
suma \( s= 1/{d}_{1} + 1/{d}_{2} + .. + 1/{d}_{i} \), unde \( {d}_{1}, {d}_{2}, …., {d}_{i} \) sunt divizorii numărului x
. Valorile determinate se vor afișa separate printr-un spațiu.