#331 · Subiectul II · Programare

Primele n numere naturale cu suma cifrelor primă

✓ Rezolvare explicatăTeleorman 2026 · nr. 90

Enunț

Generați primele n numere naturale care au suma cifrelor primă, unde n este un număr natural citit de la tastatură.

Exemple

Date de intrare	Date de ieșire	Explicații
`10`	`2 3 5 7 11 12 14 16 20 21`	11 → 2, 12 → 3, 14 → 5, 16 → 7, 20 → 2, 21 → 3
`1`	`2`

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână.

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 sumaCifre(int x) {
    int s = 0;
    while (x > 0) {
        s += x % 10;
        x /= 10;
    }
    return s;
}

int main() {
    int n, gasite = 0;
    cin >> n;
    for (int x = 1; gasite < n; x++)     // nu stim pana unde: oprim dupa n gasite
        if (prim(sumaCifre(x))) {
            cout << x << ' ';
            gasite++;
        }
    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