👤
a fost răspuns

Se considera numarul natural n. Scrieti algoritmul care verifica daca are numar par de divizori si daca este liber de patrate

Răspuns :

EXPRESSEZ
Orice numar care nu este patrat perfect ( liber de patrate )  are numar par de divizori. Demonstratia cu cod in C++ o ai aici. Succes!
#include <iostream>
using namespace std;
int n, d, nr;
int main()
{
    cin >> n;
for(d=1; d*d<n; d++)
if(n % d == 0) nr++;
        nr=nr*2;
if(d * d == n) nr++;

cout << nr << "\n";
if(nr % 2 == 1) cout << "patrat perfect";
                   else cout << "liber de patrate";
return 0;
}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari