Question

!!Va rog 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​

Answer 1

Răspuns:

Ai mai jos o sursa verificata, succes!

#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;

}