#242 · Subiectul II · Programare

Numerele prime de trei cifre cu toate prefixele prime

✓ Rezolvare explicatăTeleorman 2026 · nr. 2

Enunț

Să se genereze toate numerele prime de trei cifre, cu proprietatea că prefixele lor sunt de asemenea numere prime (prefixele se obțin din numărul inițial eliminând o cifră, apoi două cifre, și așa mai departe).

Exemple

Date de intrare	Date de ieșire
(nimic)	`233 239 293 311 313 317 373 379 593 599 719 733 739 797`

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() {
    for (int x = 100; x <= 999; x++)
        if (prim(x) && prim(x / 10) && prim(x / 100))
            cout << x << ' ';
    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