Primality by trial division: Difference between revisions
no edit summary
Drkameleon (talk | contribs) No edit summary |
|||
Line 300:
{{out}}
2 3 5 7 11 13 17 19 23 29 31
=={{header|Arturo}}==
<lang arturo>prime: @(n){
if n=2 { return true }
if n=3 { return true }
if [or n<=1 n%2=0] { return false }
upper: [toNumber [sqrt [toReal n]]]
loop [rangeBy 3 upper 2] {
if n%&=0 { return false}
}
return true
}
loop 1..20 {
print "isPrime(" + & + ")? = " + [prime &]
}</lang>
{{out}}
<pre>isPrime(1)? = false
isPrime(2)? = true
isPrime(3)? = true
isPrime(4)? = false
isPrime(5)? = true
isPrime(6)? = false
isPrime(7)? = true
isPrime(8)? = false
isPrime(9)? = false
isPrime(10)? = false
isPrime(11)? = true
isPrime(12)? = false
isPrime(13)? = true
isPrime(14)? = false
isPrime(15)? = false
isPrime(16)? = false
isPrime(17)? = true
isPrime(18)? = false
isPrime(19)? = true
isPrime(20)? = false</pre>
=={{Header|ATS}}==
| |||