Bonjour j'ai un problème que je n'arrive pas a trouver de solution : Les nombres 822003 ; 1039 ; 3109 et 1903 sont-ils premiers ?

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.