[Solved]Could someone help me fix my is_prime function?

[E1M1 4]

I tried to convert C# conde from wiki to autoit http://en.wikipedia.org/wiki/Trial_division

That's what I got

Func is_prime($number)

if ($number < 2) Then return false;

$d = 2

While ($d * $d <= $number)

$d +=1

if (Mod($number, $d) == 0) Then

return false;

EndIf

WEnd

return true;

EndFunc

This function always returns me true.. for example it returns true for 99, but you can devide 99 with 3, so it's not primenumber. Could someone help me fixing this function pleae?

Edited November 13, 2010 by E1M1

[Melba23 2,491]

E1M1,

I use this function to check primes:

For $i = 1 To 100
    If _IsPrime($i) Then ConsoleWrite($i & @CRLF)

Next

Func  _IsPrime($i)

    If $i < 2 Then
        Return False
    ElseIf $i < 4 Then
        Return True
    ElseIf Mod($i, 2) = 0 Then
        Return False
    Else
        $id = 3
        Do
            If Mod($i, $id) = 0 Then Return False
            $id += 2
        Until $id * $id > $i
        Return (($id * $id) > $i)
    EndIf

EndFunc

M23

Edit: See you solved it yourself - would delete post if I could!

Edited November 13, 2010 by Melba23

[PsaltyDS 25]

IsPrime functions can be horribly slow, and including a (not too long) table of initial primes speeds them up tremendously: