Primality by trial division: Difference between revisions
added langur language example
Langurmonkey (talk | contribs) (added langur language example) |
|||
Line 1,647:
{{out}}
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
=={{header|Langur}}==
<lang Langur>val .isPrime = f(.i) {
val .n = abs(.i)
if .n <= 2 {
return .n == 2
}
val .chkdiv = f(.n, .i) {
if .i x .i <= .n {
return .n // .i != 0 and self(.n, .i+2)
}
return true
}
return .n // 2 != 0 and .chkdiv(.n, 3)
}
writeln where .isPrime, series 1..100</lang>
{{out}}
<pre>[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]</pre>
=={{header|Liberty BASIC}}==
| |||