Primality by trial division: Difference between revisions

Content added Content deleted

Inline

@@ Line 360: / Line 360: @@
 is_prime(N,K) -> is_prime(N,K+2).
 </lang>
+=={{header|Euphoria}}==
+<lang euphoria>function is_prime(integer n)
+    if n<=2 or remainder(n,2)=0 then
+        return 0
+    else
+        for i=3 to sqrt(n) by 2 do
+            if remainder(n,i)=0 then
+                return 0
+            end if
+        end for
+        return 1
+    end if
+end function</lang>
 =={{header|Factor}}==