Primality by trial division: Difference between revisions

Content deleted Content added

Inline

@@ Line 331: / Line 331: @@
 is prime
 </pre>
+=={{header|bc}}==
+<lang bc>/* Return 1 if n is prime, 0 otherwise */
+define p(n) {
+    auto i
+    if (n < 2) return(0)
+    if (n == 2) return(1)
+    if (n % 2 == 0) return(0)
+    for (i = 3; i * i <= n; i += 2) {
+        if (n % i == 0) return(0)
+    }
+    return(1)
+}</lang>
 =={{header|Bracmat}}==