[C++] aiuto relazione matematica per trovare numeri primi

[lecter@]

cazzo dopo la pausa estiva la cosa più difficile è rientrare nella mentalità del programmatore

più o meno ho ripreso il giro di quest'anno ma non riesco a trovare una relazione logica per calcolare i numeri primi

cioè i numeri primi sono quei numeri che sono divisibili solo per se stessi e per 1 ... ora l'utente mi inserisce un numero qualsiasi positivo e intero , e io devo trovare se è un numero primo o no

consigli veloci ?' non mi serve l'aiuto sul codice ( almeno per ora ) ma proprio un metodo per trovare se è primo o no

grazie

[devilheart]

per vedere se un numero n è primo devi vedere se è divisibile per tutti i numeri primi minori (o uguali) della radice quadrata di n

[morgoth90]

in poche parole davi passare con un ciclo tutti i numeri minori o uguali alla radice quadrata del numero e vedere se neanche uno di quei numeri da resto zero come divisore

bool numeroPrimo(int N)
{
    for(int i=2;i<=sqrt(N);i++)
        if(N%i==0)
            return false;//non è primo
    
    return true;//è primo
}

più o meno così