# PBinfo #1900 – numere16 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Se citește un număr natural n cu cel mult 16 cifre. Fie q numărul de cifre ale numărului n. Prin eliminarea unei singure cifre din scrierea numărului n se obține un șir de q numere. Să se afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul n.

Date de intrare
Fișierul de intrare numere16.in conține pe prima linie numărul n.

Date de ieșire
Fișierul de ieșire numere16.out va conține pe prima linie separate printr-un spațiu, numerele care respectă proprietatea din cerință.

Restricții și precizări

2 ≤ q ≤ 16
dacă nu avem niciun număr care respectă cerința afișăm mesajul NU EXISTA

Exemplu:
numere16.in

342477
numere16.out

32477 34247 34247 34277 34477
Explicație
Numerele 32477 34247 34247 34277 34477  sunt afișate în ordine crescătoare și sunt prime cu numărul 342477

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
long long v[20], aux, n, p, nr, d, im, r;
int i, k;
bool ok;
int main()
{
    ifstream f("numere16.in");
    ofstream g("numere16.out");
    f >> n;
    p = 1;
    while(p < n)
    {
       nr = ((n / 10) / p) * p + n % p;
       p = p * 10;
       if(nr != 0)
       {
        d = n;
        im = nr;
        r = d % im;
        while(r != 0)
        {
           d = im;
           im = r;
           r = d % im;
        }
        if(im == 1) v[++ k] = nr;
       }
    }
    do
    {
        ok = true;
        for(i = 1; i < k; i ++)
         if(v[i] > v[i + 1])
         {
             aux = v[i];
             v[i] = v[i + 1];
             v[i + 1] = aux;
             ok = false;
         }
    } while(!ok);
    if(k == 0) g << "NU EXISTA";
    else
    for(i = 1; i <= k; i ++)
     g << v[i] << " ";
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1900)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1900/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1900/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)