Question

Cerința
Se dă n, număr natural nenul. Să se testeze dacă n are număr impar de divizori.

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

Date de ieșire
Programul va afișa pe ecran mesajul da dacă n are număr impar de divizori şi mesajul nu în caz contrar.

Restricții și precizări
1 ≤ n ≤ 1000 000 000

Answer 1

Răspuns:

#include <iostream>

int main()

{

int n,nr=1;

cin >> n;

for(int d =1 ; d <= n ; d ++ )

if(n % d == 0)

nr=nr+1;

if(nr % 2==0) cout<<"nu"

else cout<<"da"

return 0;

}

Explicație:

Sper ca te-am ajutat!