[php] primzahlen

[Ralf Sczepan]

> for ($i=2; $i<=$zahl-1; $i++)
> {
> $x = $zahl / $i;
> if(is_int($x))
> {echo "NEIN"; exit;}
> }
> echo "JA";
> 

> noch schneller geht's, wenn man bei 3 die itteraion anfängt > und jedesmal um 2
> erhöht...
 
... und aufhört, wenn $i halb so gross wie $x ist....

mehr zm Thema:
http://www.mathe.tu-freiberg.de/~hebisch/cafe/primzahlen.html

Gruss Ralf