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 ?
Partager