Se consideră subprogramul pr, care primeşte prin intermediul parametrului a un număr
natural nenul cu cel mult 9 cifre şi returnează 1 dacă numărul este prim şi 0 în caz contrar.
a) Scrieţi numai antetul subprogramului pr. (4p.)
b) Considerăm un număr natural nenul n>99 cu cel mult 9 cifre. Din n se obţine un şir de
valori prin eliminarea succesivă a ultimei cifre, apoi a ultimelor două cifre, apoi a ultimelor
trei cifre etc., până se obţine un număr de două cifre, ca în exemplu.
Să se realizeze un program C/C++ care citeşte de la tastatură numărul n şi care, folosind
apeluri utile ale subprogramul pr, afişează pe ecran, separate prin câte un spaţiu, doar
valorile prime din şirul obţinut din n conform descrierii de mai sus.
Exemplu: pentru n=193124 se obţine şirul de valori 19312,1931, 193, 19 din care se vor
afişa pe ecran doar valorile 1931 193 19 (nu neapărat în această ordine).

Question

Informatică

a fost răspuns

Se consideră subprogramul pr, care primeşte prin intermediul parametrului a un număr
natural nenul cu cel mult 9 cifre şi returnează 1 dacă numărul este prim şi 0 în caz contrar.
a) Scrieţi numai antetul subprogramului pr. (4p.)
b) Considerăm un număr natural nenul n>99 cu cel mult 9 cifre. Din n se obţine un şir de
valori prin eliminarea succesivă a ultimei cifre, apoi a ultimelor două cifre, apoi a ultimelor
trei cifre etc., până se obţine un număr de două cifre, ca în exemplu.
Să se realizeze un program C/C++ care citeşte de la tastatură numărul n şi care, folosind
apeluri utile ale subprogramul pr, afişează pe ecran, separate prin câte un spaţiu, doar
valorile prime din şirul obţinut din n conform descrierii de mai sus.
Exemplu: pentru n=193124 se obţine şirul de valori 19312,1931, 193, 19 din care se vor
afişa pe ecran doar valorile 1931 193 19 (nu neapărat în această ordine).

Răspuns :

Ask Alte intrebari

Aflaţi Valoarea Lui X Din: a) X:6= 235: b) 8 * X = 736; c) 45: X = 7 (rest 3); d) 93 : X = 10 (rest 3); e) 80 : X = 8 (rest 8); f) 9 * X = 945.

De Realizat Un Eseu 15 Rânduri Cu Subiectul Impotanța Studieri Epocii Antice.

Caracterizează Prin Două Fraze Următoarele Personaje 1 Ștefan Cel Mare 2 Mihai Viteazul 3 Cristofor Columb 4 Leonard O Da Vinci 

Va Rog Ajutati-ma ! Va Rog Sa Si Explicatie X Diferit De 0 Dupa Exercitiu 

12 Calculati Raza Cercului Înscris În Triunghiul ABC Dacă AB = AC = 20 Cm Și BC = 24 Cm. Rezolvare:

S-a Terminat Sau Sa Terminat Care Este Forma Corecta? (Cu Exemplu).

D. Folosind Datele Din Tabelul Periodic, Calculati : 1. Numarul De Moli Din 10,8g Aluminiu 2. Masa A 6 Moli De Fosfor 3. Numarul De Atomi Din 5,6g Fe

Din 56 Kg De Metan Prin Conversie Simpla Cu Apa Rezulta 224 M3 Gaz De Sinteza. Care Este Volumul De Hidrogen Continut In Amestecul Gazos? (Ramane Metan Nereacti

Ceam Facut Vara 10 Propotiți In Engelza

Va Rog Repede Am Nevoie Acum Dau Coroană. 

Serban1337ask Serban1337ask · Answer 1

Răspuns:

Raspuns cu recursivitate a.k.a. mai optimizat

Explicație:

#include <iostream>

#include <cmath>

using namespace std;

int prim(int n)

{

if(n<2)

return 0;

if(n==2)

return 1;

if(n%2==0)

return 0;

int d;

for(d=2;d*d<=n;d=d+2)

if(n%d==0)

return 0;

return 1;

}

void recursiv(int n,int y)

{

int lafel=y;

string t,x;

t=to_string(n);

x=t;

if(stoul(x)>=1&&prim(stoul(x))==1&&lafel!=n)

cout<<x<<' ';

if(n>0)

recursiv(n/10,1);

}

int main()

{

int n,y;

cin>>n;

y=n;

recursiv(n,y);

return 0;

}