[PHP]Liczby pierwsze Opcje

[Mlodycompany]

Witam. Chciałbym zrobić generator liczb pierwszych do miliona. Liczba pierwsza to ta która dzieli się przez siebie i przez 1 czyli w sumie mam dwa dzielniki. Głowie się nad tym już parę godzin i nic dobrego nie wymyśliłem. Oto co zdołałem zrobić:

[PHP] pobierz, plaintext 
<?php
print('<pre>');
function znajdzDzielniki($liczba){
		$dzielniki = array();
		for($i = 1; $i <= $liczba; $i++){
			$dziel = $liczba % $i;
			if($dziel == 0){
				$dzielniki[] = $i;
			}
		}
		print_r($dzielniki);
}
function znajdzPierwsze($liczba){
		$pierwsze = array();
		for($i = 1; $i <= 1000000; $i++){
			$dziel = $liczba % $i;
			if($dziel == 0){
				echo znajdzDzielniki($i);
			}
		}
		print_r($pierwsze);
}
 
 
echo znajdzPierwsze($_GET['liczba']);
?>
[PHP] pobierz, plaintext 

Czy ktoś mógłby mnie naprowadzić na opracowanie dobrego skryptu?? Proszę o pomoc.

[ddiceman]

Mozna to uproscic obliczeniowo, bo wystarczy sprawdzac dzielniki od 2 do pierwsiastka z liczby a nie do liczby:
ps. jedynka jak wiadomo liczba pierwsza nie jest (liczba wg definicji to liczba naturalna, ktora ma dokladnie 2 rozne dzielniki naturalne: 1 i siebie)

[PHP] pobierz, plaintext 
<?php
define('ZAKRES', 1000000);
 
$liczby_pierwsze = array();
for($liczba = 2; $liczba < ZAKRES; $liczba++){
	$liczba_moze_byc_pierwsza = true;
	for($dzielnik = 2, $dl = floot(sqrt($liczba)); $dzielnik < $dl; $dzielnik++){
		if($liczba % $dzielnik == 0){
			$liczba_moze_byc_pierwsza = false;
			break;
		}
	}
	if($liczba_moze_byc_pierwsza == true){
		$liczby_pierwsze[] = $liczba;
	}
}
?>
[PHP] pobierz, plaintext 

Ten post edytował ddiceman 31.07.2008, 10:33:34