phpbar.de logo

Mailinglisten-Archive

[php] primzahlen

[php] primzahlen

Ralf Sczepan rsczepan_(at)_dock23.de
Mon, 18 Dec 2000 14:52:36 +0100


> 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


php::bar PHP Wiki   -   Listenarchive