Co w tym skrypcei nie gra - liczby pierwsze Opcje

[kiler129]

[PHP] pobierz, plaintext 
<?
$liczba = $_GET['nr'];
 
$ile  = '0';
$x = '1';
 
while($x <= $liczba && $ile <= '2')
{
 $policz = $liczba/$x;
  if(substr_count($policz,'.') == '0');
  {
   $ile++;
  } 
 $x++;
unset($policz);
}
 
echo $ile.'<br>'.$x;
 
?>
[PHP] pobierz, plaintext 

Tak z nudow napisalem, zwraca zawsze 3<br>4 jesli liczba wieksza lub rowna 3.

Co tu nie gra ?



p.s. Jest na liczby piwersze jakis szybszy algorytm ?

[pbnan]

Wg manuala (IMG:http://forum.php.pl/style_emoticons/default/snitch.gif)

[PHP] pobierz, plaintext 
<?php
//bcpi function with Gauss-Legendre algorithm
//by Chao Xu (Mgccl)
function bcpi($precision){
	$limit = ceil(log($precision)/log(2))-1;
	bcscale($precision+6);
	$a = 1;
	$b = bcdiv(1,bcsqrt(2));
	$t = 1/4;
	$p = 1;
	while($n < $limit){
		$x = bcdiv(bcadd($a,$b),2);
		$y = bcsqrt(bcmul($a, $b));
		$t = bcsub($t, bcmul($p,bcpow(bcsub($a,$x),2)));
		$a = $x;
		$b = $y;
		$p = bcmul(2,$p);
		++$n;
	}
	return bcdiv(bcpow(bcadd($a, $b),2),bcmul(4,$t),$precision);
}
?>
[PHP] pobierz, plaintext