bonjour
On pourrait sortir les bouquins et te donner la réponse mais cela a peu d'intérêt pour toi.
1) il faut "essayer" les couples de nombres entre 250 et 1000
Rappel de critère de divisibilité
si un des nombres est pairs
si un des nombres a la somme de ces chiffres divisibles par 3 (il est divisible par 3)
si un des nombres se termine par 0 ou 5
si un des nombres est divisible par 11 (la somme des chiffres de rang pair moins la somme des chiffres de rang impair est divisible par 11: ... ; -11 ; 0 ; 11 ; ...)
Une astuce
Comme
ainsi si un nombre compris entre 250 et 1000 n'est pas divisible par un nombre premier inférireur ou égal à 31 alors il est lui-même premier.
pour être plus précis:
si un nombre 'ntre 250 et 1000 n'est pas divisible par 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 alors il est premier.
Une méthode
Tu pourrais lister les candidats non éliminés après les critères de divisibilité par 2, 3, 5, 11
Et si n et n+2 ne sont pas éliminés par ces critères, tester alors la divisibilité (à la calculatrice) par 7 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31
Le debut
Tu commence à 251
251 n'est pas divisible par 2, 3, 5, 11
253 divisible par 11 car 2 - 5 + 3 = 0 est visible par 11
donc inutile de savoir si 251 était bien premier !
255 divisible par 5
257 n'est pas divisible par 2, 3, 5, 11
259 n'est pas divisible par 2, 3, 5, 11
voilà un "couple candidat"on teste la divisibilté par 7 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ...
=> 257 est premier
=> 259 divisible par 7
et ainsi de suite: allez courage, c'est un peu long !