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>

#include <math.h>

using namespace std;

int main()

{

unsigned int n,i,x,v=0;

cout<<"n=";

cin>>n;

do

{

while(i<=sqrt(n))

{

if(n%i==0)

{

v=v+1;

}

else

i=i+1;

}

}

while(n<=1 || n>=1000000000);

if(v%2!=0)

{

cout<<"Are numar impar de divizori";

}

else

cout<<"Are numar par de divizori";

}

Poftim! Sper sa te ajute!