Bonjour,

Je vous propose un nouvel élément à utiliser : Nombres premiers

bool is_prime(unsigned long long p)

renvoie true si p est premier ( n'est pas 2 ni trois de 3 et non multiple 6n±1 ≤ √p avec n>= 1 et n entier)



vector first_primes(vector::size_type value)

renvoie les value premiers entiers; il ajoute les entiers 6n±1 en vérifiant s'il n'est pas multiples des premiers nombres premiers déjà calculés

Qu'en pensez-vous ?