Accueil
Qu'est-ce qu'un nombre premier ? 
7 est un nombre premier car il admet exactement deux diviseurs positifs distincts.
Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs (qui sont alors 1 et lui-même). Cette définition exclut 1, qui n'a qu'un seul diviseur entier positif ; elle exclut aussi 0, qui est divisible par tous les entiers positifs. Par opposition, un nombre non nul produit de deux nombres entiers différents de 1 est dit composé. Par exemple 6 = 2 × 3 est composé, tout comme 21 = 3 × 7 ou 7 × 3, mais 11 est premier car 1 et 11 sont les seuls diviseurs de 11. Les nombres 0 et 1 ne sont ni premiers ni composés. Les nombres premiers inférieurs à 100 sont :
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 et 97.
De telles listes peuvent être obtenues grâce à diverses méthodes de calcul. On sait depuis l'Antiquité qu'il existe une infinité de nombres premiers. Découvert en 2008, le plus grand nombre premier connu est le nombre premier de Mersenne
, qui comporte près de 13 millions de chiffres en écriture décimale. La notion de nombre premier est une notion de base en arithmétique élémentaire : le théorème fondamental de l'arithmétique assure qu'un nombre composé est factorisable en un produit de nombres premiers, et que cette factorisation est unique à l'ordre des facteurs près. Elle admet des généralisations importantes dans des branches des mathématiques plus avancées, comme la théorie algébrique des nombres, qui prennent ainsi à leur tour l'appellation d'arithmétique. Par ailleurs, de nombreuses applications industrielles de l'arithmétique reposent sur la connaissance algorithmique des nombres premiers, et parfois plus précisément sur la difficulté des problèmes algorithmiques qui leur sont liés ; par exemple certains systèmes cryptographiques et des méthodes de transmission de l'information. Les nombres premiers sont aussi utilisés pour construire des tables de hachage et pour constituer des générateurs de nombres pseudo-aléatoires.
Pour faire plus simple ......
Définition :
Un nombre premier est un nombre qui accepte exactement deux diviseurs : 1 et lui-même.
Attention !
1 n'est donc pas un nombre premier, il n'accepte qu'un seul diviseur !
Exemples :
2 (divisible par 1 et par 2 uniquement)
3 (divisible par 1 et par 3 uniquement)
5 (divisible par 1 et par 5 uniquement)
7 (divisible par 1 et par 7 uniquement)
11 (divisible par 1 et par 11 uniquement)
13 (divisible par 1 et par 13 uniquement)
17 (divisible par 1 et par 17 uniquement)
Sources :
http://fr.wikipedia.org
http://math-1sec.skynetblogs.be
7 est un nombre premier car il admet exactement deux diviseurs positifs distincts.
Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs (qui sont alors 1 et lui-même). Cette définition exclut 1, qui n'a qu'un seul diviseur entier positif ; elle exclut aussi 0, qui est divisible par tous les entiers positifs. Par opposition, un nombre non nul produit de deux nombres entiers différents de 1 est dit composé. Par exemple 6 = 2 × 3 est composé, tout comme 21 = 3 × 7 ou 7 × 3, mais 11 est premier car 1 et 11 sont les seuls diviseurs de 11. Les nombres 0 et 1 ne sont ni premiers ni composés. Les nombres premiers inférieurs à 100 sont :
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 et 97.
De telles listes peuvent être obtenues grâce à diverses méthodes de calcul. On sait depuis l'Antiquité qu'il existe une infinité de nombres premiers. Découvert en 2008, le plus grand nombre premier connu est le nombre premier de Mersenne
, qui comporte près de 13 millions de chiffres en écriture décimale. La notion de nombre premier est une notion de base en arithmétique élémentaire : le théorème fondamental de l'arithmétique assure qu'un nombre composé est factorisable en un produit de nombres premiers, et que cette factorisation est unique à l'ordre des facteurs près. Elle admet des généralisations importantes dans des branches des mathématiques plus avancées, comme la théorie algébrique des nombres, qui prennent ainsi à leur tour l'appellation d'arithmétique. Par ailleurs, de nombreuses applications industrielles de l'arithmétique reposent sur la connaissance algorithmique des nombres premiers, et parfois plus précisément sur la difficulté des problèmes algorithmiques qui leur sont liés ; par exemple certains systèmes cryptographiques et des méthodes de transmission de l'information. Les nombres premiers sont aussi utilisés pour construire des tables de hachage et pour constituer des générateurs de nombres pseudo-aléatoires.Pour faire plus simple ......
Définition :
Un nombre premier est un nombre qui accepte exactement deux diviseurs : 1 et lui-même.
Attention !
1 n'est donc pas un nombre premier, il n'accepte qu'un seul diviseur !
Exemples :
2 (divisible par 1 et par 2 uniquement)
3 (divisible par 1 et par 3 uniquement)
5 (divisible par 1 et par 5 uniquement)
7 (divisible par 1 et par 7 uniquement)
11 (divisible par 1 et par 11 uniquement)
13 (divisible par 1 et par 13 uniquement)
17 (divisible par 1 et par 17 uniquement)
Sources :
http://fr.wikipedia.org
http://math-1sec.skynetblogs.be