#265 · Subiectul II · Programare

Numerele din intervalul (p, q) al căror oglindit este prim, scrise în fișier

✓ Rezolvare explicatăTeleorman 2026 · nr. 25

Enunț

Se citesc de la tastatură două numere naturale p și q, 1 < p < q ≤ 100. Să se afișeze în fișierul text atestat2021.out acele numere din intervalul (p, q) care au proprietatea că oglinditul lor este un număr prim.

Exemple

Date de intrare	`atestat2021.out`
`23 147`	`30 31 32 34 35 37 38 50 70 71 73 74 76 79 91 92 95 97 98 101 104 106 107 110 112 113 118 119 124 125 128 130 131 133 134 136 140 142 145 146`
`10 20`	`11 13 14 16 17`

⚠️ Exemplul oficial încalcă restricția din enunț: q trebuie să fie ≤ 100, dar exemplul folosește q = 147. Rezultatul exemplului e corect; programul de mai jos funcționează pentru ambele variante.

Intervalul e deschis: p și q nu intră. Oglinditul lui 30 e 03, adică 3, care e prim — de aceea 30 apare în listă.

Rezolvare

C++

#include <iostream>
#include <fstream>
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 oglindit(int x) {
    int r = 0;
    while (x > 0) {
        r = r * 10 + x % 10;
        x /= 10;
    }
    return r;
}

int main() {
    int p, q;
    cin >> p >> q;
    ofstream g("atestat2021.out");
    for (int x = p + 1; x < q; x++)      // interval deschis
        if (prim(oglindit(x)))
            g << x << ' ';
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#163ProgramareCele mai mari două numere perfecte dintr-un fișier #169ProgramareNumerele pare dintre primul și ultimul număr prim #176ProgramareNumerele echilibrate dintr-un fișier, în ordinea inversă citirii #177ProgramareNumerele de două cifre dintr-un fișier, distincte și în ordine crescătoare #182ProgramareNumere divizibile cu 10 după eliminarea cifrelor impare #185ProgramareNumerele palindrom situate după primul număr par