Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 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 et 199.
Nombres premiers
Un nombre entier naturel (supérieur ou égal à 2) est un nombre premier s'il admet exactement 2 diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, 17, 19 … sont des nombres premiers.
Quels sont les nombres entiers naturels ? Les nombres entiers naturels sont les nombres 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20,...
L'ensemble des nombres premiers brésiliens commence par 7, 13, 31, 43, 73, 127, 157, 211, 241, 307, 421, 463 , etc, et tout comme beaucoup de nombres premiers, il existe une infinité de nombres premiers brésiliens.
Chercher les diviseurs communs de 2730 et 5610 revient à chercher les diviseurs de leur . A l'aide de la calculatrice, on obtient : (2730 ; 5610) = 30. Les diviseurs de 30 sont 1, 2, 3, 5, 6, 10, 15 et 30.
Voici tout la liste des nombres premiers jusqu'à 100 : 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.
Le nombre 2 147 483 647 est le huitième nombre premier de Mersenne égal à 231 – 1. C'est un des quatre nombres double de Mersenne premiers.
Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 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 et 199.
par 11. Cependant, 299 est divisible par 13, car 299 23. 13 = 299 n'est donc pas un nombre premier.
143 est divisible par 11 (143 = 11 × 13). Donc 143 n'est pas premier. Remarquez qu'il suffit de diviser le nombre en question par des nombres premiers.
Il faut savoir que des mathématiciens sont allés encore plus loin. Ils ont nommé un nombre encore plus grand : le "Googolplex", c'est un 1 suivi d'un googol de zéros, un nombre si immense qu'il y a davantage de zéros dans l'écriture de ce nombre que d'atomes dans l'univers.
En énumérant les six premiers nombres premiers : 2, 3, 5, 7, 11 et 13, on voit que le 6ème nombre premier est 13.
Plus formellement, un nombre parfait n est un entier tel que σ(n) = 2n où σ(n) est la somme des diviseurs positifs de n. Ainsi 6 est un nombre parfait car ses diviseurs entiers sont 1, 2, 3 et 6, et il vérifie bien 2 × 6 = 12 = 1 + 2 + 3 + 6, ou encore 6 = 1 + 2 + 3.
Selon cette définition, les nombres 0 et 1 ne sont donc ni premiers ni composés : 1 n'est pas premier car il n'a qu'un seul diviseur entier positif et 0 non plus car il est divisible par tous les entiers positifs.
La bonne réponse est 22. En effet, à partir du 3ème nombre, chaque nouveau nombre est le résultat de l'addition des deux nombres précédents moins 1.
Pour ceux qui ne l'ignorait encore, le numéro 73 qui est présenté comme le numéro préféré de Sheldon n'est, en réalité, pas anodin. Il s'agit effectivement de l'année de naissance de Jim Parsons, l'interprète de Sheldon Cooper.
Un nombre premier est donc un nombre dont ses seuls diviseurs sont 1 et lui-même. Citons quelques nombres premiers : 2, 3, 5, 7, 11, 13, 17, 19, … et quelques plus grands : 22 091, 9 576 890 767 ou encore ce géant : 95 647 806 479 275 528 135 733 781 266 203 904 794 419 563 064 407.
Le 7 décembre 2018, un record été battu, celui du plus grand nombre premier connu. 282 589 933 − 1, qui comporte près de 25 millions de chiffres en écriture décimale. On doit cette performance (la vérification est en cours) au Gimps, le Great Internet Mersenne Prime Search.
« Il y a 3 zéros dans 1 millier (1 000), 6 dans 1 million (1 000 000) et 9 dans 1 milliard (1 000 000 000). Au-dessus du milliard, on trouve le billion (12 zéros), le billiard (15 zéros), le trillion (18 zéros), le trilliard (21 zéros), le quadrillion (24 zéros), le quadrilliard (27 zéros)... »
Les nombres premiers sûrs sont : 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, etc.
C'est : un nombre premier régulier, de Pythagore, sexy avec 271 et 283, cousin avec 281, le 9e auto nombre premier, un nombre de Perrin.
Les nombres 0 et 1 ne sont pas des nombres premiers. En effet, 0 a une infinité de diviseurs et 1 n'a que lui-même pour diviseur positif. 2, 3, 5, 11, 31 sont des nombres premiers. 21 admet quatre diviseurs positifs (1, 3, 7 et 21) donc ce n'est pas un nombre premier.
On connaît aujourd'hui 44 nombres de Mersenne premiers, à savoir tous les Mp pour les valeurs de p appartenant à {2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1 279, 2 203, 2 281, 3 217, 4 253, 4 423, 9 689, 9 941, 11 213, 19 937, 21 701, 23 209, 44 497, 86 243, 110 503, 132 049, 216 091, 756 839, 859 433, 1 ...