Mersenne primes: Difference between revisions
Content added Content deleted
No edit summary |
|||
Line 186: | Line 186: | ||
n = 0 |
n = 0 |
||
while true |
while true |
||
n = n +1 |
n = n +1 |
||
if isprime(pow(2,n)-1) = 1 |
if isprime(pow(2,n)-1) = 1 |
||
see n + nl |
see n + nl |
||
ok |
ok |
||
end |
end |
||
func isprime num |
func isprime num |
||
if (num <= 1) return 0 ok |
|||
if (num % 2 = 0) and num != 2 return 0 ok |
|||
for i = 3 to floor(num / 2) -1 step 2 |
|||
if (num % i = 0) return 0 ok |
|||
next |
|||
return 1 |
|||
</lang> |
</lang> |
||
Output: |
Output: |