Numeros+Primos

Os numeros primos, são aqueles numeros que são divisiveis por 1 ou por eles proprios.

Este programa em PHP lista os numeros primos que nos queisermos code format="php" <?

/**********************************************/   /*        Programa que retorna quantos numeros primos existem no intervalo de 1 a um numero que nos quisermos. Esse numero e configuravel apartir da variavel $number.

EXEMPLO : se o $number=10, então o programa ira encontrar os numeros primos entre 1 e 10.

IMPORTANTE : Quanto for maior o numeros, mas tempo o servidor irá percisar parar calcular os numeros primos : O valor de $number, apenas pode ser positivo.

O codigo encontrasse comentado, para, se quiserem, fazer alguma alteração. */

$number=100; // alterações do limite da procura aqui

/**********************************************/

set_time_limit(999999); // permite ao servidor ter todo o tempo para calcular os numeros primos

$test = array; $number_of_divisors=array; $result = array;

for($i=1; $i<=$number;$i++) //numeros de dividendos. {       for($a=1; $a<=$number;$a++) //divisores para o dividendo. {

/*               Apenas seleciona divisores maiores ou iguais que os dividendos para poupar trabalho ao servidor, e ser mais rapido realizar as operações.

Exemplo :100/100 = 1 :100/101 = "um numero menor que 1"

Por isso não serve de nada fazer a divisão para divisores maiores que os dividendos. */           if($a<=$i) {               if ($i%$a==0)//Verefica quantos divisores, que retornam resto zero, existem para o dividendo. {                   //Guarda quantos divisores retornam resto zero. $test[$i][$a] = $i%$a; }           }        }

//conta quantos divisores inteiros, existem para cada dividendo. $number_of_divisors[$i] = count($test[$i]);

//Se exestirem 1 ou 2 divisores possiveis, então e um numero primo if ($number_of_divisors[$i]<=2) {           //Guarda o numero primo $result[] = $i; }

}

//Mostra os numeros primos echo " "; print_r($result);

?> code