Afficher les nombres premiers en PHP

Information

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

Un nombre premier étant un nombre qui possède 2 diviseurs (1 et lui-même).

(1 n'est donc pas premier contrairement à ce qu'on croit généralement car il ne possède qu'un diviseur)

La méthode fonctionne également avec les nombres négatifs et s'utilise comme suit : affichePremiers(50); (pour afficher les nombres premiers entre 0 et 50)

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
38
39
40
41
42
43

                               
                            <?php
/*---------------------------------------------------------------*/
/*
    Titre : Affiche les nombres premiers compris entre 0 à $n                                                           
                                                                                                                          
    URL   : https://phpsources.net/code_s.php?id=553
    Auteur           : mercier133                                                                                         
    Date édition     : 06 Jan 2010                                                                                        
    Date mise à jour : 13 Aout 2019                                                                                      
    Rapport de la maj:                                                                                                    
    - fonctionnement du code vérifié                                                                                
    - maintenance du code                                                                                                 
*/
/*---------------------------------------------------------------*/

    function affichePremiers($n){
        echo "Les nombres premiers entre 0 et ".$n." sont : ";
        $negatif = false;
        if($n<0){
            $negatif = true;
            $n = -$n;
        }
        //On prend chaque nombre entre 2 et n (0 et 1 n'étant pas premier)
        for($i=2;$i<=$n;$i++){
            $nbDiv = 0;//Et on compte le nombre de diviseur    
            for($j=1;$j<=$i;$j++){
                if($i%$j==0){
                    $nbDiv++;            
                }
            }
            if($nbDiv == 2){
    //Un nombre premier est un chiffre qui ne possède que 2 diviseur (1 et
    // lui-même)
                if($negatif){
                    echo "-";
                }
                echo $i.", ";
            }
        }
    }
?>

Exemple :

01
02
03
04
05
06
07
08
09

                                
                            <?php
    affichePremiers(50);

    // AFFICHE
    // Les nombres premiers entre 0 et 50 sont :
    // 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
?>

Fonctions du code - Doc officielle PHP

php.net	Description	Versions PHP	OUTIL
echo	Affiche une chaîne de caractères	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

[2]

Autres snippets qui pourraient vous intéressez

18 Aout 2019

06 Jan 2010

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

14 Aout 2019

06 Jan 2010

Calcul la liste des nombres premiers

Compatibilité : PHP 5, PHP 7

Calcul la liste des nombres premiers, avec un crible de �?ratosthène. Attention : Ne pas abuser utiliser de valeur trop importantes.

13 Aout 2019

06 Jan 2010

Générer 1 nombre au hasard compris entre 2 valeurs

Compatibilité : PHP 5, PHP 7

Générer un nombre au hasard soit avec la fonction mt_rand () ou avec la fonction rand ()

22 Sept 2019

06 Jan 2010

Affiche la différence entre 2 tables

Compatibilité : PHP 5, PHP 7

Fait la différence entre 2 tables via 2 tableaux PHP. Une manière facile de visualiser la différence de 2 tables SQL.

27 Fév 2020

06 Jan 2010

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

Affiche les nombres premiers compris entre 0 à$n

Information

Exemple :

Fonctions du code - Doc officielle PHP

[2]

Invité

Invité

Autres snippets qui pourraient vous intéressez

Calcul si deux nombres sont premiers entre eux

Compatibilité : PHP 5, PHP 7

Calcul la liste des nombres premiers

Compatibilité : PHP 5, PHP 7

Générer 1 nombre au hasard compris entre 2 valeurs

Compatibilité : PHP 5, PHP 7

Affiche la différence entre 2 tables

Compatibilité : PHP 5, PHP 7

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

Compatibilité : PHP 5, PHP 7

Mercier133

Information sur les mises à jour

Compatibilité

Catégorie : Mathématiques