Cerința

Se dă un tablou cu n elemente, numere naturale. Să se înlocuiască fiecare element din tablou care nu este număr prim cu cel mai mic număr prim, mai mare decât el.

Se vor defini și apela următoarele subprograme:

citire, care citește de la tastatură valoarea lui n și cele n elemente ale tabloului
afisare, care afișează pe ecran elementele tabloului, separate prin exact un spațiu
prim, care verifică dacă un număr natural este prim
urmatorul_prim, care determină pentru un număr dat cel mai mic număr prim, mai mare decât acesta, folosind subprogramul prim
inloc, care realizează înlocuirile cerute.

În programele C/C++ nu se vor folosi variabile globale.

Date de intrare

Se citește de la tastatură numărul n, iar apoi cele n elemente ale tabloului.

Date de ieșire

Se vor afișa pe ecran elementele tabloului, separate prin exact un spațiu.

Restricții și precizări

1 ≤ n ≤ 1000
elementele tabloului vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

7
7 18 18 5 14 20 4

Ieșire

7 19 19 5 17 23 5

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Inlocuire3:

#include <iostream>
using namespace std;

void citire(int a[], int &n);
void afisare(int a[], int n);
void inloc(int a[], int n);
int prim(int n);
int urmatorul_prim(int n);

int main()
{
    int n , v[1005];
    citire(v , n);
    inloc(v , n);
    afisare(v , n);
    return 0;
}

void citire(int a[] , int & n)
{
    cin >> n;
    for(int i = 0 ; i < n ; i ++)
        cin >> a[i];
}

void afisare(int a[], int n)
{
    for(int i = 0 ; i < n ; i ++)
        cout << a[i] << " ";
}
void inloc(int a[], int n)
{
    for(int i = 0 ; i < n ; i ++)
        if(! prim(a[i]))
            a[i] = urmatorul_prim(a[i]);
}
int prim(int n)
{
    if(n < 2)
        return 0;
    if(n == 2)
        return 1;
    if(n % 2 == 0)
        return 0;
    for(int d = 3 ; d * d <= n ; d += 2)
        if(n % d == 0)
            return 0;
    return 1;
}
int urmatorul_prim(int n){
    while(! prim(n))
        n ++;
    return n;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #913 Inlocuire3

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #913 Inlocuire3 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #913 Inlocuire3