Question

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ă.

Answer 1

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

}