Afficher les nombres premiers compris entre 0 à $n

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égatif et s'utilise comme suit :
affichePremiers(50); (pour afficher les nombres premiers entre 0 et 50)

Tous les codes

mercier133

Site de l'auteur voir

[18] sources en PHP voir

Code vu 2286 fois

Enregistré le 06 Jan 2010

téléchargement du zip

impression de la fiche

Code Source

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.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.

<?php
/******************************************************************************/
/*                                                                            */
/*                       __        ____                                       */
/*                 ___  / /  ___  / __/__  __ _____________ ___               */
/*                / _ \/ _ \/ _ \_\ \/ _ \/ // / __/ __/ -_|_-<               */
/*               / .__/_//_/ .__/___/\___/\_,_/_/  \__/\__/___/               */
/*              /_/       /_/                                                 */
/*                                                                            */
/*                                                                            */
/******************************************************************************/
/*                                                                            */
/* Titre          : Afficher les nombres premiers compris entre 0 à $n        */
/*                                                                            */
/* URL            : http://www.phpsources.org/scripts553-PHP.htm              */
/* Auteur         : mercier133                                                */
/* Date édition   : 06 Jan 2010                                               */
/* Website auteur : http://www.servicesgratis.net                             */
/*                                                                            */
/******************************************************************************/

//Affiche tout les nombres premiers entre 0 et $n
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.", ";
        }
    }
}

affichePremiers(100);
echo "<br />";
affichePremiers(-100);
?>