Meilleure solution pour trouver des nombres ayant exactement 3 diviseurs

Question

J'étudiais la programmation et j'ai trouvé un exercice consistant à écrire un algorithme permettant de trouver les "nombres à trois" (nombres qui sont divisibles par exactement 3 nombres). J'ai écrit ceci :

function threesomeNumber(N) {
    var found = 0;
    var i = 1;
    var numberOfDivisions = 1;
    while (found < N) {
        for (var j = 2; j <= i; j++) {
            if (i % j === 0) {
                numberOfDivisions++;
            }
        }
        if (numberOfDivisions === 3) {
            found++;
            console.log(found + " = " + i);
        }
        numberOfDivisions = 1;
        i++;
    }
}

Le problème est qu'il fonctionne assez lentement et je me demandais s'il pouvait être fait plus rapidement. Quelqu'un connaît-il une solution plus optimisée ? Je veux qu'il trouve N nombres consécutifs à trois.

Answer 1

int threesomeNumber(int N)
{
    //Your code here

    int num =0;
    bool prime = true;

    for(int i=2; i<=sqrt(N); i++)
    {
        for(int j=2; j<i; j++)
        {
            if(i % j == 0)
            {
                prime = false;
                break;
            }
        }

        if(prime)
        {
            num++;
        }
        prime = true;
    }
    return num;  
}