Primality by trial division: Difference between revisions
Added Wren
(Added Wren) |
|||
Line 3,814:
{{out}}
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
=={{header|Wren}}==
{{libheader|Wren-fmt}}
<lang ecmascript>import "/fmt" for Fmt
var isPrime = Fn.new { |n|
if (n < 2) return false
if (n%2 == 0) return n == 2
var p = 3
while (p * p <= n) {
if (n%p == 0) return false
p = p + 2
}
return true
}
var tests = [2, 5, 12, 19, 57, 61, 97]
System.print("Are the following prime?")
for (test in tests) {
System.print("%(Fmt.d(2, test)) -> %(isPrime.call(test) ? "yes" : "no")")
}</lang>
{{out}}
<pre>
Are the following prime?
2 -> yes
5 -> yes
12 -> no
19 -> yes
57 -> no
61 -> yes
97 -> yes
</pre>
=={{header|XPL0}}==
| |||