Primzahlen

<?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>';
?>

public class PrimeTest{

	public PrimeTest(){
	
	}
	
	public boolean isPrime(int n){
		if(n<2)
			return false;
		if (n==2)
			return true;
		if((n % 2) == 0)
			return false;
		for(int i = 3; i <= Math.sqrt(n); i+=2)
				if( (n % i) == 0)
					return false;
		return true;
	}
	
	public void doIt(){
		for(int i = 0; i < 100;i++)
			if(isPrime(i))
				System.out.println("Primzahl:" + i);
	}
	
	public static void main(String[] args){
		new PrimeTest().doIt();
	}

}

<?php
	$prim[0] = 2;
	$primXn[0] = 2;
	
	$n = 3;
	$max = 40000;
	
	while( $n < $max )
	{
		$length = count($prim);
		
		for ( $idx=0 ; $idx < $length ; $idx++ )
		{
			if( $primXn[$idx] < $n ) $primXn[$idx] += $prim[$idx];
			if( $primXn[$idx] == $n ) $idx = $length+1;
		}
		
		if( $idx == $length )
		{
			$prim[$idx] = $n;
			$primXn[$idx] = $n;
		}
		
		$n+=2;
	}
	
echo '<pre>';
print_r($prim);
echo '</pre>';

?>

for(int i = 3; i <= Math.sqrt(n); i+=2)
if( (n % i) == 0)
return false;