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

#include <bits/stdc++.h>

using namespace std;

ifstream cin("numere16.in");
ofstream cout("numere16.out");

int prim(long long int a , long long int b)
{
    while(b)
    {
        long long int r=a%b;
        a=b;
        b=r;
    }
    if(a==1)
    return 1;
    else
    return 0;
}

int main()
{
    long long int n;
    cin >> n;
    long long int a[17];
    long long int cn=n;
    int cnt=0;
    while(cn)
    {
        cnt++;
        cn/=10;
    }
    long long int p = 10;
    a[0]=n/10;
    for(int i =  1 ; i <= cnt ; ++i)
    {
        cn=n;
        cn=cn/(p*10);
        a[i]=cn*p+n%p;
        p*=10;
    }
    sort(a , a+cnt);
    int ok=0;
    for(int i = 0 ; i < cnt ; ++i)
    {
        if(prim(n , a[i]))
        {
            ok=1;
            if(a[i]!=0)
            cout << a[i] << ' ';
        }
    }
    if(ok==0)
        cout << "NU EXISTA";
    
    cin.close();
    cout.close();
    
    return 0;
}