Bonsoir,
Le dernier nombre premier à tester comme diviseur vaut la racine carrée du nombre à tester.
1039 est premier
car il n'est pas divisible par 2,3,5,7,11,13,17,19,23,29,31.
3109 est premier
car il n'est pas divisible par 2,3,5,7,11,13,17,19,23,29,31.37,41,43,47, 53
1903 est premier
car il n'est pas divisible par 2,3,5,7,11,13,17,19,23,29,31.37,41,43
Par contre 822003 dont la somme des chiffres vaut 15 est divisible par 3 et n'est donc pas premier.
