Primality by trial division: Difference between revisions

Content deleted Content added

Inline

@@ Line 2,371: / Line 2,371: @@
 func isPrime n
-       flag = 1
+     flag = 1
-       if n <= 1 return 0 ok
+     if n <= 1 return 0 ok
-       if n = 2 or n = 3 return 1 ok
+     if n = 2 or n = 3 return 1 ok
-       if n % 2 = 0 return 0 ok
+     if n % 2 = 0 return 0 ok
-       if n % 3 = 0 return 0 ok
+     if n % 3 = 0 return 0 ok
-       i = 5
+     i = 5
-       w = 2
+     w = 2
-       while i * i <= n
+     while i * i <= n
-               if n % i = 0 return 0 ok
+           if n % i = 0 return 0 ok
-               i = i + w
+           i = i + w
-               w = 6 - w
+           w = 6 - w
-       end return 1
+     end return 1
 </lang>