Calcul la liste des nombres premiers en PHP

Information

Calcul la liste des nombres premiers, avec un crible de Ératosthène. Attention : Ne pas abuser utiliser de valeur trop importantes... Auteur : Damien Seguy (Nexen)

Le crible
Un nombre est dit premier, s'il admet 2 diviseurs distincts (lui-même et l'unité). 1 n'est donc pas premier.

code source classé dans Mathématiques

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

                               
                            <?php
/*---------------------------------------------------------------*/
/*
    Titre : Calcul la liste des nombres premiers                                                                          
                                                                                                                          
    URL   : https://phpsources.net/code_s.php?id=906
    Date édition     : 14 F&eacute;v 2019                                                                                 
    Date mise à jour : 14 Aout 2019                                                                                      
    Rapport de la maj:                                                                                                    
    - fonctionnement du code vérifié                                                                                
    - modification de la description                                                                                      
*/
/*---------------------------------------------------------------*/?>
    <?php

      function erastothene($prem){
     $lesprems = array(2, 3, 5); 
      $max = max($lesprems); 
      while($max*$max < $prem){ 
      $lesprems = erastothene($max*$max); 
      $max = max($lesprems); 
      } 
      
      $test = range(max($lesprems)+1, min($prem, max($lesprems)*max($lesprems)-1
));
      foreach ($lesprems as $l){ 
      reset($test); 
      foreach ($test as $cle => $t) {
    //  while(list($cle, $t) = each($test)){
      if ($t % $l == 0) {unset($test[$cle]); } 
      } 
      } 
      return array_merge($lesprems, $test); 
    }
?>

Exemple :

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

                                
                            <?php
    $out = erastothene(50); ?>

     <pre>
    <?php print_r ( $out ) ?>
     </pre>

    Affiche :

     Array
    (
        [0] => 2
        [1] => 3
        [2] => 5
        [3] => 7
        [4] => 11
        [5] => 13
        [6] => 17
        [7] => 19
        [8] => 23
        [9] => 29
        [10] => 31
        [11] => 37
        [12] => 41
        [13] => 43
        [14] => 47
    )

Fonctions du code - Doc officielle PHP

php.net	Description	Versions PHP
array	Crée un tableau	PHP 4, PHP 5, PHP 7, PHP 8

array_merge	Fusionne un ou plusieurs tableaux	PHP 4, PHP 5, PHP 7, PHP 8

max	La plus grande valeur	PHP 4, PHP 5, PHP 7, PHP 8

min	La plus petite valeur	PHP 4, PHP 5, PHP 7, PHP 8

print_r	Affiche des informations lisibles pour une variable	PHP 4, PHP 5, PHP 7, PHP 8

range	Crée un tableau contenant un intervalle d'éléments	PHP 4, PHP 5, PHP 7, PHP 8

reset	Remet le pointeur interne de tableau au début	PHP 4, PHP 5, PHP 7, PHP 8

return	Retourne le controle du programme au module appelant.	PHP 4, PHP 5, PHP 7, PHP 8

unset	Détruit une variable	PHP 4, PHP 5, PHP 7, PHP 8

Dites merci aux auteurs pour leurs travail, ça ne coûte rien et ça fait toujours plaisir

Autres snippets qui pourraient vous intéressez

18 Aout 2019

14 Fév 2019

Calcul si deux nombres sont premiers entre eux

Compatibilité : PHP 5, PHP 7

Détermine si deux nombres sont premiers entre eux. 2 nombres entiers sont premiers entre eux si leur PGCD vaut 1

13 Aout 2019

14 Fév 2019

Afficher les nombres premiers

Compatibilité : PHP 5, PHP 7

La fonction permet d'afficher les nombres premiers compris entre 0 et $n (compris).

14 Aout 2019

14 Fév 2019

Liste des nombres parfaits - PHP Sources

Compatibilité : PHP 5, PHP 7

Génère la liste des nombres parfaits. La fonction calcule tous les nombres parfaits jusqu'à $n et les renvoie dans un tableau.

17 Aout 2019

14 Fév 2019

Calcul l'hypoténuse de 2 nombres

Compatibilité : PHP 5, PHP 7

Fonction mathématique typique qui calcul l'hypoténuse. Avec la fonction Sqrt () qui calcul la racine carrée.

27 Fév 2020

14 Fév 2019

Récupérer les 50 premiers résultats de Qwant sur une requête

Compatibilité : PHP 5, PHP 7

Récupérer les 50 premiers résultats de recherche du moteur de recherche Qwant avec l'API non officielle en PHP avec cURL

Présentation de PHP

PHP débutant et initié 50 Tutoriel

Présentation de MySQL

Calcul la liste des nombres premiers

Information

Exemple :

Fonctions du code - Doc officielle PHP

Autres snippets qui pourraient vous intéressez

Calcul si deux nombres sont premiers entre eux

Compatibilité : PHP 5, PHP 7

Afficher les nombres premiers

Compatibilité : PHP 5, PHP 7

Liste des nombres parfaits - PHP Sources

Compatibilité : PHP 5, PHP 7

Calcul l'hypoténuse de 2 nombres

Compatibilité : PHP 5, PHP 7

Récupérer les 50 premiers résultats de Qwant sur une requête

Compatibilité : PHP 5, PHP 7

Information sur les mises à jour

Compatibilité

Catégorie : Mathématiques