Lista de probleme 65

Filtrare

Să se scrie un program care citește un șir de n numere naturale şi determină numărul din şir care are număr maxim de factori primi.

Se citește un număr natural, n (n≥2) și se cere să se scrie cel mai mic număr natural care are aceiași divizori primi ca n.

Se dau două numere naturale nenule. Să se verifice dacă cele două numere au exact aceiași factori primi, indiferent de puterea acestora.

Se dau n numere naturale nenule. Determinați cel mai mare număr prim care apare în descompunerea în factori a produsului celor n numere, precum și exponentul său în descompunere.

Se dau două numere prime p, q și n numere naturale nenule. Determinați exponentul maxim e pentru care numărul \( p^e \cdot q^e\) divide produsul celor n numere date.

#1780 Fractie C++

Se dau două numere naturale n și m, m fiind prim. Să se afle cel mai mare număr natural x, astfel încât numărul \(\frac{n!}{m^{x}}\) să fie natural.

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.

Se dau n numere naturale. Calculaţi suma obținută prin adunarea primului divizor prim al fiecărui număr citit.

Se dau n numere naturale. Calculați suma obținută prin adunarea celui mai mare divizor prim al fiecărui număr dat.

#2608 biprime

Se dă n un număr natural care este produsul a două numere prime distincte, şi m reprezentând numărul numerelor mai mici sau egale cu n, prime cu n. Aflaţi cele două numere prime din descompunerea lui n.