Calculis

Tester la primalité d'un nombre

Rechercher un outil (en entrant un mot clé):

décomposition des nombres < 12 chiffres - décomposition des nombres > 12 chiffres

Tester si un nombre est premier, puis donner sa décomposition en produit facteurs premiers

Ce calculateur vous propose de tester si un nombre entier est un nombre premier. Si le nombre n'est pas premier, alors le calculateur le décompose en produit de facteurs premiers. Le nombre testé doit être composé de moins de 12 chiffres. L'outil permet de décomposer, par exemple, les nombres suivants :

- le 6ème nombre de Fermat 4 294 967 297, qui est composé de 10 chiffres;

- le 37ème nombre de Mersenne M(37) 137 438 953 471, qui est composé de 12 chiffres.

Remarque : l'an prochain, nous serons en 2017. 2017 est un nombre premier.

Tester si un nombre est premier

Le test de cette page utilise l'algorithme classique qui effectue les divisions du nombre par chaque nombre impair compris entre 3 et la racine carrée du nombre. Si le nombre est pair, il est divisible par 2 donc il ne peut plus être premier !

L'outil propose aussi de trouver le nombre (ou les nombres) premier(s) qui suivent un entier donné. L'outil permet aussi de déterminer les nombres premiers jumeaux (2 nombres premiers impairs consécutifs) qui suivent un nombre donné, comme par exemple 1787 et 1789.

Tester et factoriser (si possible)

Donner les nombres premiers qui suivent

Donner les nombres premiers jumeaux qui suivent

Étendre les réponse aux  premiers ou de premiers jumeaux

Algorithme de décomposition

Il est difficile de mettre en place un algorithme de décomposition en facteurs premiers d'un nombres, autre que l'algorithme naïf utilisant les divisions par les entiers impairs compris entre 3 et la racine carrée du nombre, qui soit disponible en ligne et qui permette de factoriser des nombres assez "grands". L'algorithme de cette page décompose des nombres composés de moins de 12 chiffres.

Le nombre 2 147 483 647 est-il premier ?

2 147 483 647 est un nombre particulier. C'est un nombre de Mersenne, il est égal à 231 − 1 et il est premier. En informatique, ce nombre a longtemps été une limite, celle du plus grand entier relatif que l'on peut coder sur 32 bits.

Les 100 premiers nombres premiers

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; 257; 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;

Les commentaires :

Bonsoir aux modérateurs etc... L'algorithme est parfait et tout ! Simplement... 1 n'est pas un nombre premier. Bravo quand même. Bonne continuation !

Quentin le 21-05-2013

Réponse : Arf ! Je me suis fais avoir ! J'avais déjà corrigé le fait de terminer la décomposition en facteurs premiers en faisant apparaitre un 1, mais je n'ai pas pensé à tester 1. Et oui, l'algorithme dit que 1 est premier ! Je vais corriger et merci pour l'info et pour les encouragements, surtout pour cette page pas si simple à mettre en œuvre.

Taille Pneu

Taille Pneu
Outils du moment
Jours Fériés en 2017 Taile Pneu Dosage Béton Capacité d'emprunt Cuve Fioul Calcul Solde Moyenne de Notes Frais Réels Crédit Mensualité Coût Trajet en voiture
Calculer le pourcentage d une pente
D'autres Outils
addition heure brut net béton calcul aire calcul masse molaire calcul volume chômage consommation carburant mensualité et TEG conversion coût carburant cuve fioul escalier hypoténuse moyenne pondérée mur nombre de jours pente pneu pourcentage puissance radiateur résistance thermique tva vitesse course à pied échelle équation équation second dedré suite des outils...
Questions

- Poser une Question

- Questions Résolues

- Problèmes à résoudre

Les QCM

- QCM verbes anglais

- QCM verbes allemand

- QCM calcul litéral

- QCM équation

- QCM fraction

- QCM nombre relatif

Apportez votre commentaire à cette page ou vos remarques en utilisant notre page

- Contact