Как найти число если известно количество делителей

#include <bits/stdc++.h>

using namespace std;

int findX(int a[], int n)

{

    sort(a, a + n);

    int x = a[0] * a[n - 1];

    vector<int> vec;

    for (int i = 2; i * i <= x; i++)

    {

        if (x % i == 0)

        {

            vec.push_back(i);

            if ((x / i) != i)

                vec.push_back(x / i);

        }

    }

    sort(vec.begin(), vec.end());

    if (vec.size() != n)

        return -1;

    else

    {

        int i = 0;

        for (auto it : vec)

        {

            if (a[i++] != it)

                return -1;

        }

    }

    return x;

}

int main()

{

    int a[] = { 2, 5, 4, 10 };

    int n = sizeof(a) / sizeof(a[0]);

    cout << findX(a, n);

    return 0;

}

import java.util.*;

class GFG {

    static int findX(int a[], int n)

    {

        Arrays.sort(a);

        int x = a[0] * a[n - 1];

        Vector<Integer> vec = new Vector<Integer>();

        for (int i = 2; i * i <= x; i++)

        {

            if (x % i == 0)

            {

                vec.add(i);

                if ((x / i) != i)

                    vec.add(x / i);

            }

        }

        Collections.sort(vec);

        if (vec.size() != n)

            return -1;

        else {

            int i = 0;

            for (int it : vec) {

                if (a[i++] != it)

                    return -1;

            }

        }

        return x;

    }

    public static void main(String[] args)

    {

        int a[] = { 2, 5, 4, 10 };

        int n = a.length;

        System.out.print(findX(a, n));

    }

}

import math

def findX(list, int):

    list.sort()

    x = list[0]*list[int-1]

    vec = []

    i = 2

    while(i * i <= x):

        if(x % i == 0):

            vec.append(i)

            if ((x//i) != i):

                vec.append(x//i)

        i += 1

    vec.sort()

    if(len(vec) != int):

        return -1

    else:

        j = 0

        for it in range(int):

            if(a[j] != vec[it]):

                return -1

            else:

                j += 1

    return x

a = [2, 5, 4, 10]

n = len(a)

print(findX(a, n))

using System;

using System.Collections.Generic;

class GFG {

    static int findX(int[] a, int n)

    {

        Array.Sort(a);

        int x = a[0] * a[n - 1];

        List<int> vec = new List<int>();

        for (int i = 2; i * i <= x; i++)

        {

            if (x % i == 0) {

                vec.Add(i);

                if ((x / i) != i)

                    vec.Add(x / i);

            }

        }

        vec.Sort();

        if (vec.Count != n)

        {

            return -1;

        }

        else

        {

            int i = 0;

            foreach(int it in vec)

            {

                if (a[i++] != it)

                    return -1;

            }

        }

        return x;

    }

    public static void Main(String[] args)

    {

        int[] a = { 2, 5, 4, 10 };

        int n = a.Length;

        Console.Write(findX(a, n));

    }

}

<script>

function findX(a, n)

{

    a.sort((x,y) => x - y);

    let x = a[0] * a[n - 1];

    let vec = [];

    for (let i = 2; i * i <= x; i++)

    {

        if (x % i == 0)

        {

            vec.push(i);

            if (parseInt(x / i) != i)

                vec.push(parseInt(x / i));

        }

    }

    vec.sort((x,y) => x - y);

    if (vec.length != n)

        return -1;

    else

    {

        let i = 0;

        for (let j = 0; j < vec.length; j++)

        {

            if (a[i++] != vec[j])

                return -1;

        }

    }

    return x;

}

    let a = [ 2, 5, 4, 10 ];

    let n = a.length;

    document.write(findX(a, n));

</script>

В самом общем случае, количество возможных делителей произвольного числа бесконечно. Фактически, это все не равные нулю числа. Но если речь идет о натуральных числах, то под делителем числа N подразумевается такое натуральное число, на которое нацело делится число N. Количество таких делителей всегда ограничено, а найти их можно с помощью специальных алгоритмов. Также существуют простые делители числа, которые представляют собой простые числа.

Подробнее ЧИТАЙТЕ ЗДЕСЬ