V2 S3 P4

Un număr n se numeşte extraprim dacă atât el, cât şi orice număr obţinut prin permutarea
circulară a cifrelor lui n, sunt numere prime. De exemplu, numărul 197 este un număr
extraprim deoarece 197, 971, 719 sunt numere prime. Numărul 23 nu este extraprim
deoarece 32 nu este prim.
a) Scrieţi definiţia completă a unui subprogram f, cu un parametru, subprogram care:
– primeşte prin intermediul parametrului a un număr natural cu cel mult 2 cifre (a>1) ;
– returnează suma tuturor exponenţilor din descompunerea în factori primi a valorii
parametrului a.

Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=2*3^2*5 şi
1+2+1=4.

b) Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n, 2≤n≤99, şi
care, folosind apeluri utile ale subprogramului f, verifică dacă n este un număr extraprim şi
afişează pe ecran, în caz afirmativ mesajul DA, iar altfel mesajul NU.

Punctul a)

Punctul b)

Vlăduţ

Vlăduţ mă numesc şi sunt student în anul III la Universitatea Politehnica Timişoara. Sunt o persoană simplă, om în devenire, atipic, realist, narcisist în glumă şi gânditor (poate prea mult). Iubesc cu mult curaj şi patos simplitatea, oportunităţile, viaţa, natura, Timişoara, studenţia, voluntariatul, părinţii, iubita, prietenii, cărţile, aerul curat, iar asta îmi ocupă tot timpul. Sunt mereu în căutare de frumos, mă bucur pentru fiecare lucru din jurul meu şi acestea îmi asigură fericirea zilnică.

2 thoughts on “V2 S3 P4

  1. la punctul a) conditia de la while. dc a trebuie sa fie mare mare ca 1 ?
    am incercat cu a!=0 si nu merge. ai putea sa ma lamuresti cumva ?

    1. Salut! Condiția din while prin care se verifică dacă a > 1, este pur și simplu din cerință. Spune că a are cel mult 2 cifre și în paranteze specifică faptul că a este mai mare decât 1.

Leave a Reply

Your email address will not be published. Required fields are marked *