Question

Scrie un program care citeste doua numere naturale a, b de cel mult 6 cifre, cu a<=b, si afiseaza pe ecran, in ordine crescatoare, toate patratele perfecte din intervalul [a, b];
Un numar intreg este patrat perfect daca este patratul unui alt numar.

Answer 1

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

bool f[1000001];

int main()

{

   int a, b;

   cin>>a>>b;

   for(int i=0; i<=1000; i++)

   f[i*i]=1;

   for(int i=a; i<=b; i++)

   {

       if(f[i]==1)

       cout<<i<<" ";

   }

   return 0;

}

Explicație: