E1M1 Posted November 13, 2010 Share Posted November 13, 2010 (edited) I tried to convert C# conde from wiki to autoit http://en.wikipedia.org/wiki/Trial_divisionThat's what I gotFunc 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;EndFuncThis 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 edited Link to comment Share on other sites More sharing options...
Moderators Melba23 Posted November 13, 2010 Moderators Share Posted November 13, 2010 (edited) 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 Any of my own code posted anywhere on the forum is available for use by others without any restriction of any kind Open spoiler to see my UDFs: Spoiler ArrayMultiColSort ---- Sort arrays on multiple columnsChooseFileFolder ---- Single and multiple selections from specified path treeview listingDate_Time_Convert -- Easily convert date/time formats, including the language usedExtMsgBox --------- A highly customisable replacement for MsgBoxGUIExtender -------- Extend and retract multiple sections within a GUIGUIFrame ---------- Subdivide GUIs into many adjustable framesGUIListViewEx ------- Insert, delete, move, drag, sort, edit and colour ListView itemsGUITreeViewEx ------ Check/clear parent and child checkboxes in a TreeViewMarquee ----------- Scrolling tickertape GUIsNoFocusLines ------- Remove the dotted focus lines from buttons, sliders, radios and checkboxesNotify ------------- Small notifications on the edge of the displayScrollbars ----------Automatically sized scrollbars with a single commandStringSize ---------- Automatically size controls to fit textToast -------------- Small GUIs which pop out of the notification area Link to comment Share on other sites More sharing options...
PsaltyDS Posted November 15, 2010 Share Posted November 15, 2010 IsPrime functions can be horribly slow, and including a (not too long) table of initial primes speeds them up tremendously: Valuater's AutoIt 1-2-3, Class... Is now in Session!For those who want somebody to write the script for them: RentACoder"Any technology distinguishable from magic is insufficiently advanced." -- Geek's corollary to Clarke's law Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now