#659 · Subiectul II · Programare

Numerele prime de pe conturul matricei

✓ Rezolvare explicatăSuceava 2026 · nr. 12

Enunț

Din fișierul text atestat.in se citește un număr natural n (n≤100) reprezentând numărul de linii și numărul de coloane ale unui tablou bidimensional. De pe următoarele n linii se citesc elementele tabloului, câte n componente de pe fiecare linie, numere naturale nenule cu cel mult 9 cifre fiecare.

a) Funcția numarPrim verifică dacă un număr natural x, cu cel mult 9 cifre, primit ca parametru este număr prim și returnează true (sau valoarea 1) în caz afirmativ, respectiv false (sau valoarea 0) în caz contrar. Scrieți funcția numarPrim definită mai sus.

b) Folosind apeluri utile ale subprogramului de la punctul a, determinați și afișați pe ecran numerele aflate pe conturul matricei care sunt numere prime. Ordinea în care sunt afișate numerele nu este importantă, iar dacă nu există niciun număr cu această proprietate, atunci se va scrie Nu există!.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`4` `124 564 871 117` `537 224 177 677` `111 235 657 589` `711 211 677 671`	`677 211 677`

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

bool numarPrim(int x)
{
    if (x < 2)
        return false;
    for (int d = 2; d * d <= x; d++)   // e suficient pana la radacina patrata
        if (x % d == 0)
            return false;
    return true;
}

int main()
{
    ifstream f("atestat.in");
    int n, x;
    bool gasit = false;
    f >> n;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
        {
            f >> x;
            // conturul: prima/ultima linie sau prima/ultima coloana
            if ((i == 0 || j == 0 || i == n - 1 || j == n - 1) && numarPrim(x))
            {
                if (gasit)
                    cout << " ";
                cout << x;
                gasit = true;
            }
        }
    if (!gasit)
        cout << "Nu exista!";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#666ProgramareNumerele prime de pe diagonalele matricei, prin divizorul prim maxim #658ProgramareMaximele pe linie aflate pe diagonală și sub diagonala principală #660ProgramarePalindroame pe diagonala principală sau secundară a matricei #661ProgramareColoana cu suma maximă dintr-o matrice #662ProgramareNumerele perfecte de pe diagonala secundară #663ProgramareNumere cu număr impar de divizori sub diagonala secundară