Liste de nombres premiers

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Ce modèle est-il pertinent ? Cliquez pour en voir d'autres.
L'admissibilité de cet article est à vérifier (août 2016).
Motif : WP:TI
Vous êtes invité à le compléter pour expliciter son admissibilité, en y apportant des sources secondaires de qualité, ainsi qu'à discuter de son admissibilité. Si rien n'est fait, cet article sera proposé à la suppression un an au plus tard après la mise en place de ce bandeau.
Conseils utiles à la personne qui appose le bandeau

Aucune liste finie de nombres premiers ne peut être exhaustive car il existe une infinité de nombres premiers.

Des listes de petits nombres premiers compris entre deux bornes sont reproduites ci-dessous, sous forme de tableaux facilitant leur dénombrement. Elles permettent notamment d'illustrer la répartition des nombres premiers et leur progressive dilution parmi la totalité des entiers naturels.

Des listes plus longues sont disponibles notamment sur les sites de :

Ce modèle est-il pertinent ? Cliquez pour en voir d'autres.
Cet article ou cette section peut contenir un travail inédit ou des déclarations non vérifiées (août 2016).

Vous pouvez aider en ajoutant des références. Voir la page de discussion pour plus de détails.

Nombres premiers inférieurs à 4 000[modifier | modifier le code]

Par définition, les nombres 0 et 1 ne sont ni premiers, ni composés.

La suite de tableaux ci-dessous illustre que la fréquence d'apparition des nombres premiers parmi l'ensemble des nombres entiers tend à diminuer vers les grands nombres.

Ainsi, on décompte 168 nombres premiers parmi les mille nombres entiers inférieurs à 1000, soit une proportion de 16,8 %. Puis la proportion baisse à 13,5 % entre 1000 et 1999. Elle est ensuite de 12,7 % entre 2000 et 2999 ; puis de 12 % entre 3000 et 3999.

L'étude de la répartition des nombres premiers montre que la proportion des nombres premiers compris entre (zéro) et une borne supérieure diminue, pour tendre vers zéro comme la fonction inverse du logarithme , lorsque devient très grand.

Nombres premiers entre 1 et 100[modifier | modifier le code]

Le tableau ci-dessous (« tableau 0 ») indique tous les nombres premiers de l'intervalle [2].

Ces nombres premiers sont regroupés par décades (indiquées sur fond vert), afin de donner un aperçu de leur répartition dans l'intervalle total. Le décompte est facilité par les marges numériques sur fond bleuté.

Tableau 0 : Les nombres premiers compris entre 0 et 99
entiers de 0 à 9 10 à 19 20 à 29 30 à 39 40 à 49 50 à 59 60 à 69 70 à 79 80 à 89 90 à 99
quantité 0 0 0 0 0 0 0 0 0 0
1 2 11 23 31 41 53 61 71 83 97
2 3 13 29 37 43 59 67 73 89  
3 5 17 47 79
4 7 19  
nombres premiers par décade 4 4 2 2 3 2 2 3 2 1
décade 1 2 3 4 5 6 7 8 9 10
total & ratio 25 nombres premiers entre 0 et 99, soit 25 % de 100 entiers.

Nombres premiers entre 1 et 1 000[modifier | modifier le code]

Le tableau ci-dessous (« tableau 1 ») indique tous les nombres premiers de l'intervalle [2].

Ces nombres premiers sont regroupés par centaines, afin de donner un aperçu de leur répartition dans l'intervalle total. Le décompte est facilité par les marges numériques en couleur.

Tableau 1 : Les nombres premiers compris entre 0 et 999
entiers de 0 à 99 100 à 199 200 à 299 300 à 399 400 à 499 500 à 599 600 à 699 700 à 799 800 à 899 900 à 999
quantité 0 10 20 0 10 20 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10
1 2 31 73 101 151 199 211 269 307 367 401 461 503 577 601 659 701 769 809 863 907 977
2 3 37 79 103 157 223 271 311 373 409 463 509 587 607 661 709 773 811 877 911 983
3 5 41 83 107 163 227 277 313 379 419 467 521 593 613 673 719 787 821 881 919 991
4 7 43 89 109 167 229 281 317 383 421 479 523 599 617 677 727 797 823 883 929 997
5 11 47 97 113 173 233 283 331 389 431 487 541 619 683 733 827 887 937
6 13 53 127 179 239 293 337 397 433 491 547 631 691 739 829 941
7 17 59 131 181 241 347 439 499 557 641 743 839 947
8 19 61 137 191 251 349 443 563 643 751 853 953
9 23 67 139 193 257 353 449 569 647 757 857 967
10 29 71 149 197 263 359 457 571 653 761 859 971
nombres premiers par centaine 25 21 16 16 17 14 16 14 15 14
centaine 1 2 3 4 5 6 7 8 9 10
total et ratio 168 nombres premiers entre 0 et 999, soit 16,8 % de 1000 entiers.

Nombres premiers entre 1 000 et 2 000[modifier | modifier le code]

Le tableau ci-dessous (« tableau 2 ») indique tous les nombres premiers de l'intervalle [2].

Comme précédemment, ils sont regroupés par centaines, afin de donner un aperçu de leur répartition dans l'intervalle total. Le décompte est facilité par les marges numériques en couleur.

Tableau 2 : Les nombres premiers compris entre 1000 et 1999
entiers de 1000 à 1099 1100 à 1199 1200 à 1299 1300 à 1399 1400 à 1499 1500 à 1599 1600 à 1699 1700 à 1799 1800 à 1899 1900 à 1999
quantité 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10
1 1009 1063 1103 1187 1201 1279 1301 1399 1409 1471 1511 1583 1601 1667 1709 1787 1801 1879 1901 1993
2 1013 1069 1109 1193 1213 1283 1303   1423 1481 1523 1597 1607 1669 1721 1789 1811 1889 1907 1997
3 1019 1087 1117   1217 1289 1307   1427 1483 1531   1609 1693 1723   1823   1913 1999
4 1021 1091 1123   1223 1291 1319   1429 1487 1543   1613 1697 1733   1831   1931  
5 1031 1093 1129   1229 1297 1321   1433 1489 1549   1619 1699 1741   1847   1933  
6 1033 1097 1151   1231   1327   1439 1493 1553   1621   1747   1861   1949  
7 1039   1153   1237   1361   1447 1499 1559   1627   1753   1867   1951  
8 1049   1163   1249   1367   1451   1567   1637   1759   1871   1973  
9 1051   1171   1259   1373   1453   1571   1657   1777   1873   1979  
10 1061   1181   1277   1381   1459   1579   1663   1783   1877   1987  
nombres premiers par centaine 16 12 15 11 17 12 15 12 12 13
centaine 11 12 13 14 15 16 17 18 19 20
total et ratio 135 nombres premiers entre 1000 et 1999, soit 13,5 % de 1000 entiers.

Nombres premiers entre 2 000 et 3 000[modifier | modifier le code]

Le tableau ci-dessous (« tableau 3 ») indique tous les nombres premiers de l'intervalle [2].

Comme précédemment, ils sont regroupés par centaines, afin de donner un aperçu de leur répartition dans l'intervalle total. Le décompte est facilité par les marges numériques en couleur.

Tableau 3 : Les nombres premiers compris entre 2000 et 2999
entiers de 2000 à 2099 2100 à 2199 2200 à 2299 2300 à 2399 2400 à 2499 2500 à 2599 2600 à 2699 2700 à 2799 2800 à 2899 2900 à 2999
quantités 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10
1 2003 2083 2111   2203 2273 2309 2381 2411   2503 2593 2609 2683 2707 2777 2801 2887 2903 2999
2 2011 2087 2113   2207 2281 2311 2383 2417   2521   2617 2687 2711 2789 2803 2897 2909  
3 2017 2089 2129   2213 2287 2333 2389 2423   2531   2621 2689 2713 2791 2819   2917  
4 2027 2099 2131   2221 2293 2339 2393 2437   2539   2633 2693 2719 2797 2833   2927  
5 2029   2137   2237 2297 2341 2399 2441   2543   2647 2699 2729   2837   2939  
6 2039   2141   2239   2347   2447   2549   2657   2731   2843   2953  
7 2053   2143   2243   2351   2459   2551   2659   2741   2851   2957  
8 2063   2153   2251   2357   2467   2557   2663   2749   2857   2963  
9 2069   2161   2267   2371   2473   2579   2671   2753   2861   2969  
10 2081   2179   2269   2377   2477   2591   2677   2767   2879   2971  
nombres premiers par centaine 14 10 15 15 10 11 15 14 12 11
centaine 21 22 23 24 25 26 27 28 29 30
total et ratio 127 nombres premiers entre 2000 et 2999, soit 12,7 % de 1000 entiers.

Nombres premiers entre 3 000 et 4 000[modifier | modifier le code]

Le dernier tableau ci-dessous (« tableau 4 ») indique tous les nombres premiers de l'intervalle [2].

Comme précédemment, ils sont regroupés par centaines, afin de donner un aperçu de leur répartition dans l'intervalle total. Le décompte est facilité par les marges numériques en couleur.

Tableau 4 : Les nombres premiers compris entre 3000 et 3999
entiers de 3000 à 3099 3100 à 3199 3200 à 3299 3300 à 3399 3400 à 3499 3500 à 3599 3600 à 3699 3700 à 3799 3800 à 3899 3900 à 3999
quantités 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10
1 3001 3083 3109   3203 3299 3301 3361 3407 3499 3511 3571 3607 3677 3701 3793 3803 3889 3907 3989
2 3011 3089 3119   3209   3307 3371 3413   3517 3581 3613 3691 3709 3797 3821   3911  
3 3019   3121   3217   3313 3373 3433   3527 3583 3617 3697 3719   3823   3917  
4 3023   3137   3221   3319 3389 3449   3529 3593 3623   3727   3833   3919  
5 3037   3163   3229   3323 3391 3457   3533   3631   3733   3847   3923  
6 3041   3167   3251   3329   3461   3539   3637   3739   3851   3929  
7 3049   3169   3253   3331   3463   3541   3643   3761   3853   3931  
8 3061   3181   3257   3343   3467   3547   3659   3767   3863   3943  
9 3067   3187   3259   3347   3469   3557   3671   3769   3877   3947  
10 3079   3191   3271   3359   3491   3559   3673   3779   3881   3967  
nombres premiers par centaine 12 10 11 15 11 14 13 12 11 11
centaine 31 32 33 34 35 36 37 38 39 40
total et ratio 120 nombres premiers entre 3000 et 3999, soit 12 % de 1000 entiers.

Suites remarquables de nombres premiers[modifier | modifier le code]

Les nombres premiers peuvent appartenir à diverses catégories de nombres remarquables.

Autrement dit, des suites (finies ou infinies) de nombres premiers satisfaisant des propriétés particulières communes peuvent être établies, au sein de l'ensemble infini des nombres premiers[6].

Cependant, tous les nombres entiers qui possèdent les propriétés définissant ces catégories, ne sont pas automatiquement premiers (sauf, par définition, la catégorie définie par la constante de Mills).

Il existe des formules qui donnent exclusivement des nombres premiers, voire tous les nombres premiers (algorithme FRACTRAN de Conway) ; mais elles ont peu d'applications pratiques, du fait de la longueur ou de la durée des calculs qu'elles entraînent.

Notes et références[modifier | modifier le code]

  1. Suite A000040 : the prime numbers.
  2. a, b, c, d, e et f (en) www.math.utah.edu The University of Utah : The 1,000 smallest prime numbers.
  3. (en) primes.utm.edu The first fifty million primes (Chris Caldwell).
  4. (en)www.cs.arizona.edu The University of Arizona : List of 50000 Primes.
  5. villemin.gerard.free.fr Nombres premiers : Listes et tables.
  6. (en) mathworld.wolfram.com MathWorld : Integer Sequence Primes.

Voir aussi[modifier | modifier le code]

Article connexe[modifier | modifier le code]

Liste des nombres

Liens externes[modifier | modifier le code]

  • (en) www.utm.edu « Prime Pages » (Listes de nombres premiers)
  • (en) www.rsok.com « Some Prime Numbers » (Interface vers une liste des premiers 98 millions de nombres premiers, inférieurs à 8 000 000 000)
  • (en) www.bigprimes.net « Bigprimes.net » (Les 1 milliard 400 millions premiers nombres premiers)
  • (en) mathworld.wolfram.com « MathWorld » : Number Theory > Prime Numbers > Prime Number Sequences
  • nombrespremiersliste.free.fr « Les nombres premiers » (Liste simple des nombres premiers jusqu'à 1 000 000 000)