Question

#268 pbinfo

Se dau n numere naturale şi un număr natural k. Afişaţi acele numere date care au cel puţin k divizori.
C++

Answer 1

Răspuns:

#include <bits/stdc++.h>

using namespace std;

int detDiv(int n) {

   int div = 0, i = 0;

   if (n == 1) {

       return 1;

   }

   for (i = 1; i * i < n; i++) {

       if (n % i == 0) {

           div += 2;

       }

   }

   if (n > 1 && div == 1) {

       div++;

   }

   return div;

}

int main() {

   ifstream f("divk.in");

   ofstream g("divk.out");

   int n, nr, k;

   f >> n >> k;

   for (int i = 1; i <= n; i++) {

       f >> nr;

       if (detDiv(nr) >= k)

           g << nr << ' ';

   }

   return 0;

}

Explicație: