[php]Czy podana liczba jest liczbą pierwszą? Opcje

[b_chmura]

Panowie jak napisać skrypt który sprawdza czy podana liczba jest liczbą pierwszą?

[cornholio666]

Witam,

ja jeszcze dorzucę ciekawy temat:

Sito Eratostenesa

Z powyższego linka:

[PHP] pobierz, plaintext 
<?php
/**
		* tworzy tablice z liczbami pierwszymi
		* @param integer zakres wyszukiwanych liczb pierwszych
		*/
		function pierwsze($zakres){
				if(!is_numeric($zakres)) return array();
				$tablica=array_fill(0, $zakres, true); #wypelniamy tablice wartosciami true
				$tablica[0]=false; # 0 nie jest pierwsza
				$tablica[1]=false; # 1 nie jest pierwsza
				for($i=2; $i<=floor(sqrt($zakres)); ++$i){
						if(!$tablica[$i]) continue;
						$w=$i*$i;
						while($w<=$zakres){
								$tablica[$w]=false;
								$w+=$i;
						}			   
				}
 
				return array_keys($tablica, true); #zwracamy tablice z kluczami, ktore maja wartosc true
 
		}
?>
[PHP] pobierz, plaintext 

Ten post edytował cornholio666 7.11.2007, 09:28:59