Un nombre premier ne peut être divisé, sans reste, que par lui-même et par 1. Par exemple, 17 ne peut être divisé que par 17 et par 1.
Quelques faits :
- Le seul nombre premier pair est 2. Tous les autres nombres pairs peuvent être divisés par 2.
- Si la somme des chiffres d’un nombre est un multiple de 3, ce nombre peut être divisé par 3.
- Aucun nombre premier supérieur à 5 ne se termine par un 5. Tout nombre supérieur à 5 qui se termine par un 5 peut être divisé par 5.
- Zéro et 1 ne sont pas considérés comme des nombres premiers.
- À l’exception de 0 et 1, un nombre est soit un nombre premier, soit un nombre composé. Un nombre composite est défini comme tout nombre, supérieur à 1, qui n’est pas premier.
Pour prouver qu’un nombre est un nombre premier, essayez d’abord de le diviser par 2, et voyez si vous obtenez un nombre entier. Si c’est le cas, il ne peut pas s’agir d’un nombre premier. Si vous n’obtenez pas un nombre entier, essayez ensuite de le diviser par des nombres premiers : 3, 5, 7, 11 (9 est divisible par 3) et ainsi de suite, en divisant toujours par un nombre premier (voir tableau ci-dessous).
Voici un tableau de tous les nombres premiers jusqu’à 1 000 :
2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | 43 | 47 | 53 | 59 | 61 | 67 | |||||||||||
71 | 73 | 79 | 83 | 89 | 97 | 101 | 103 | 107 | 109 | ||||||||||||||||||||
113 | 127 | 131 | 137 | 139 | 149 | 151 | 157 | 163 | 167 | ||||||||||||||||||||
173 | 179 | 181 | 191 | 193 | 197 | 199 | 211 | 223 | 227 | 229 | 233 | 239 | 241 | 251 | 263 | 269 | 271 | 277 | 281 | 283 | 293 | 307 | 311 | 313 | 317 | 331 | 337 | 347 | 349 | 353 | 359 | 367 | 373 | 379 | 383 | 389 | 397 | 401 | 409 | 419 | 421 | 431 | 433 | 439 | 443 | 449 | 457 | 461 |
463 | 467 | 479 | 487 | 491 | 499 | 503 | 509 | 521 | 523 | ||||||||||||||||||||
541 | 547 | 557 | 563 | 569 | 571 | 577 | 587 | 593 | 599 | ||||||||||||||||||||
601 | 607 | 613 | 617 | 619 | 631 | 641 | 643 | 647 | 653 | ||||||||||||||||||||
659 | 661 | 673 | 677 | 683 | 691 | 701 | 709 | 719 | 727 | 733 | 739 | 743 | 751 | 757 | 761 | 769 | 773 | 787 | 797 | ||||||||||
809 | 811 | 821 | 823 | 827 | 829 | 839 | 853 | 857 | 859 | ||||||||||||||||||||
863 | 877 | 881 | 883 | 887 | 907 | 911 | 919 | 929 | 937 | ||||||||||||||||||||
941 | 947 | 953 | 967 | 971 | 977 | 983 | 991 | 997 |
.