Hallo
ich experimentiere etwas mit der Ausgabe von Primzahlen. Hier mal meine PHP Lösung, die fast genauso auch in C oder JAVA funktioniert.
Gäbe es einen schnelleren Ansatz?
ich experimentiere etwas mit der Ausgabe von Primzahlen. Hier mal meine PHP Lösung, die fast genauso auch in C oder JAVA funktioniert.
PHP:
<?php
// Primzahlencheck
function getModulo($rgPrim,$number) {
for($i=0;$i<count($rgPrim);$i++)
{
if($number % $rgPrim[$i] == 0) {
return false;
}
}
return true;
}
$rgPrim = array(2);
$i=3;
$max=100;
while($i<$max)
{
if(getModulo($rgPrim,$i)) {
$rgPrim[] = $i;
}
$i++;
}
// Zahlen ausgeben
echo '<pre>';
print_r($rgPrim);
echo '</pre>';
?>