#258 · Subiectul II · Programare

Verifică dacă un număr este superprim

✓ Rezolvare explicatăTeleorman 2026 · nr. 18

Enunț

Scrieți un program care citește de la tastatură un număr natural x, cu cel mult opt cifre, și care verifică dacă acesta este superprim sau nu, afișându-se un mesaj corespunzător. Un număr este superprim dacă atât el, cât și toate prefixele lui sunt numere prime.

Exemple

Date de intrare	Date de ieșire	Explicații
`233`	`este superprim`	2, 23, 233 sunt prime
`171`	`Nu este superprim`	prefixul 1 nu e prim
`239`	`este superprim`

Exemplul oficial numește numărul n, deși enunțul îl numește x. Mesajele sunt cele din exemplul oficial, inclusiv majuscula diferită.

Rezolvare

C++

#include <iostream>
using namespace std;

bool prim(int x) {
    if (x < 2) return false;
    for (int d = 2; d * d <= x; d++)
        if (x % d == 0)
            return false;
    return true;
}

int main() {
    int x;
    cin >> x;
    bool super = true;
    while (x > 0 && super) {         // x, apoi x/10, x/100 ... = prefixele
        if (!prim(x))
            super = false;
        x /= 10;
    }
    if (super) cout << "este superprim";
    else cout << "Nu este superprim";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom