Question

Problema #3663 ppdp de pe pbinfo:
Cerința
Se dă un număr natural n. Calculați pătratul celui mai mic divizor propriu al său.

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

Date de ieșire
Programul va afișa pe ecran numărul calculat.

Restricții și precizări
4 ≤ n ≤ 1.000.000.000
se garantează că n nu este prim

Exemplu
Intrare

12
Ieșire

4
Explicație
Cel mai mic divizor al lui 12 este 2 iar pătratul acestei valori este 4.

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int n, d;

   cin >> n;

   for (d=2; d<=n/2; d++)

       if (n%d==0) break;

   cout << d*d;

   return 0;

}