👤
a fost răspuns

Fiind dat numărul natural k>1 să se scrie programul care determină cel mai mic număr natural n având exact k divizori naturali proprii (diferiți de 1 și de n).


Verificările vor începe de la k+2, dacă are k divizori proprii. Verificările vor continua până la determinarea primului număr natural care are exact k divizori proprii, care va reprezenta și cel mai mic număr natural cu proprietatea cerută.

Răspuns :

THECHI1705ZE

#include <iostream>

using namespace std;

int numar_divizori_proprii(int numar){

   int nr_div = 0;

   for(int i=2;i<=numar/2;i++) if(numar%i==0) nr_div++;

   return nr_div;

}

int main()

{

   int k; cin>>k;

   int i = 4;

   while(numar_divizori_proprii(i) != k){

       i++;

   }

   cout<<i;

}

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, vă rugăm să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la lista de favorite!


Ze Learners: Alte intrebari