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

[b_chmura]

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

[phpion]

Weź to zoptymalizuj trochę... Masz niepotrzebne przebiegi pętli. Zrób to tak:

[PHP] pobierz, plaintext 
<?php
function liczbapierwsza($int) {
	$i = 2;
 
	while($i < $int) {
		if($int % $i == 0) {
			return false;
		}
 
		$i++;
	}
 
	return true;
}
?>
[PHP] pobierz, plaintext