Cerinţa

Se citește numărul natural n. Să se afișeze, în ordine crescătoare, numerele naturale mai mici decât n cu proprietatea că pătratul și cubul lor nu au cifre comune.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numerele cerute, în ordine crescătoare, separate prin exact un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 1000

Exemplu

Date de intrare

20

Date de ieșire

2 3 8 9 14

#include <bits/stdc++.h>
using namespace std;
int cifre_comune(int a,int b)
{
    bool gasit=false;
     while(a>0)
    {
        int aux=b;
        while(aux>0)
        {
            if(a%10==aux%10) gasit=true;
            aux=aux/10;
        }
        a=a/10;
    }
    if(gasit==true) return 1;
    else return 0;

}
int main()
{
    int n;
    cin>>n;
    if(n==1) cout<<0;
    else {
    for(int i=1;i<=n;i++)
    {
        if(cifre_comune(i*i,i*i*i)==0) cout<<i<<" ";
    }
    }
    return 0;
}