Lucas-Lehmer test: Difference between revisions

Line 2,283:
It is theoretically possible to test to the 47th Mersenne prime, as stated in the task description, but it could take a while. As for the limit, it would be very high.
 
<syntaxhighlight lang="langur">val .isPrime = fn(.i) .i == 2 or {
.i >== 2 and not any(fn(.x)or .i div> .x,2 and
not any(fn(.x) { .i div .x }, pseries 2 .. .i ^/ 2)
}
 
val .isMersennePrime = fn(.p) {
Line 2,297 ⟶ 2,298:
}
 
writeln join " ", map fn(.x) { $"M\.x;" }, filter .isMersennePrime, series 2300</syntaxhighlight>
</syntaxhighlight>
 
{{out}}
1,007

edits