Lista de probleme 39

Filtrare

Se dau n numere naturale nenule. Pentru fiecare număr dat a să se calculeze suma divizorilor lui a2.

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.

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.

Dându-se un numerele n și k, să se afle cel mai mic număr de n cifre, cu restul împărţirii la 9 egal cu k.

#3044 comun1

Tocmai ai primit un șir v de K numere naturale nenule distincte. Plecând de la acest șir, te-ai gândit să construiești un șir w de N numere naturale distincte, astfel încât un număr x este în șirul w dacă și numai dacă exista inițial în șirul v sau se pot alege cel puțin două numere din șirul v astfel încât x este cel mai mare divizor comun al acelor numere. De exemplu, dacă v = {4, 6, 7} atunci w = {1, 2, 4, 6, 7}. Uimit de proprietățile matematice frumoase ale noului șir w, ai uitat din păcate șirul original v de la care ai pornit. Dându-se șirul w, să se găsească un șir posibil inițial v având un număr minim de elemente.

#3680 numereX

1. Se dă un număr natural N. Determinați cel mai mic număr din intervalul închis [1,N] care are
număr maxim de divizori proprii.
2. Se dau trei numere N, M și T. Determinați câte intervale de forma [a,b] au proprietatea că există exact M numere naturale care au T divizori proprii.

Să se scrie o funcție C++ care verifică dacă un număr natural transmis ca parametru este prim.

Să se scrie o funcție C++ care să determine suma divizorilor unui număr natural transmis ca parametru. Funcția întoarce rezultatul prin intermediul unui parametru de ieşire.

Să se scrie o funcție C++ care să determine suma divizorilor unui număr natural transmis ca parametru. Funcția va returna rezultatul.

#36 i_prim C++

Scrieţi definiția completă a unui subprogram C++ i_prim care primește prin singurul său parametru, n, un număr natural cu cel mult 9 cifre și returnează diferența minimă p2-p1 în care p1 şi p2 sunt numere prime și p1≤n≤p2.