683 est-il premier ?

Test de primalité de 683

683 est premier !

Test de primalité étape par étape

√683 ≈ 26.13 → test de tous les candidats jusqu'à 26

Tout premier > 3 est de la forme 6k − 1 ou 6k + 1. On teste ces candidats jusqu'à √N en calculant le reste par division euclidienne\u00a0:

683 mod 2 = 1
683 mod 3 = 2
683 mod 5 = 3
683 mod 7 = 4
683 mod 11 = 1
683 mod 13 = 7
683 mod 17 = 3
683 mod 19 = 18
683 mod 23 = 16
683 mod 25 = 8

Aucun diviseur trouvé → 683 est premier.

683 est :

  • ✓ premier
  • ✓ impair
  • ✓ un nombre premier de Sophie Germain (2 × 683 + 1 = 1 367 est aussi premier)

Tester un autre nombre

Essayez : 2 · 17 · 97 · 127 · 541 · 8191 · 65537

Limite : 2 à 10¹² (1 000 000 000 000). L'outil teste jusqu'à ~78 500 diviseurs candidats et retourne une réponse en quelques millisecondes.

À propos des nombres premiers

Pourquoi les nombres premiers sont-ils importants ?

Les nombres premiers sont les briques fondamentales de tous les entiers. D'après le théorème fondamental de l'arithmétique, tout entier ≥ 2 peut s'écrire de façon unique comme produit de nombres premiers. Les premiers sont aussi au cœur de la cryptographie moderne : le chiffrement RSA repose sur le fait que multiplier deux grands premiers est facile, mais factoriser leur produit est computationnellement très difficile.

À quelle fréquence trouve-t-on des nombres premiers ?

Les nombres premiers deviennent plus rares à mesure que les entiers grandissent, mais ils ne s'arrêtent jamais. Le théorème des nombres premiers (prouvé indépendamment par Hadamard et de la Vallée Poussin en 1896) stipule que le nombre de premiers jusqu'à N est environ N ÷ ln(N). Autour de 10¹², environ un entier sur 28 est premier — encore très fréquent.

Questions fréquentes

Un nombre premier est un entier supérieur à 1 qui n'admet exactement que deux diviseurs positifs : 1 et lui-même. Exemples : 2, 3, 5, 7, 11, 13. Un entier avec plus de deux diviseurs (ex. 6 = 2 × 3) est dit composé.
Il y a 25 nombres premiers compris entre 1 et 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.
Non. L'entier 1 est appelé une unité — il n'est ni premier ni composé. Un nombre premier doit avoir exactement deux diviseurs ; 1 n'en a qu'un (lui-même).
Oui, 2 est premier — et c'est le seul nombre premier pair. Tout autre entier pair est divisible par 2 et donc composé.
L'outil utilise la division d'essai : il teste si N est divisible par 2, 3, puis par tous les entiers de la forme 6k − 1 ou 6k + 1 jusqu'à √N. Tout premier supérieur à 3 est nécessairement de l'une de ces deux formes, donc aucun candidat n'est manqué. Pour N = 10¹², cela représente au maximum ~78 500 candidats — suffisamment rapide pour répondre en quelques millisecondes.
En 2024, le plus grand nombre premier connu est 2^136 279 841 − 1, un premier de Mersenne découvert en octobre 2024 avec plus de 41 millions de chiffres. Ces nombres sont trouvés avec le test de primalité de Lucas–Lehmer et du calcul distribué massif, pas par division d'essai.
Deux nombres premiers qui diffèrent exactement de 2 sont appelés premiers jumeaux. Exemples : (3, 5), (5, 7), (11, 13), (17, 19), (29, 31). La conjecture des nombres premiers jumeaux affirme qu'il en existe une infinité, mais cela n'a jamais été prouvé.
Un premier p est un premier de Sophie Germain si 2p + 1 est également premier (ce premier 2p + 1 est alors appelé premier sûr). Exemples : 2 → 5, 3 → 7, 5 → 11, 11 → 23. Ils sont nommés d'après la mathématicienne française Marie-Sophie Germain (1776–1831), qui les utilisa dans ses travaux sur le dernier théorème de Fermat.

Outils similaires

Calculateur de diviseurs
Trouvez tous les diviseurs d'un entier jusqu'à 10¹², avec paires de facteurs et τ(n).
Ouvrir l'outil →
Décomposition en facteurs premiers
Décomposez n'importe quel entier jusqu'à 10¹³ en ses facteurs premiers.
Ouvrir l'outil →
Calculateur PGCD et PPCM
Plus Grand Commun Diviseur et Plus Petit Commun Multiple pour jusqu’à 6 entiers.
Ouvrir l'outil →

Envoyer un commentaire