Ultra useful primes: Difference between revisions
Content added Content deleted
Basicgames (talk | contribs) |
No edit summary |
||
Line 426: | Line 426: | ||
<pre>1 3 5 15 5 59 159 189 569 105 |
<pre>1 3 5 15 5 59 159 189 569 105 |
||
1557 2549 2439</pre> |
1557 2549 2439</pre> |
||
=={{header|Python}}== |
|||
<syntaxhighlight lang="python> |
|||
# useful.py by xing216 |
|||
from gmpy2 import is_prime |
|||
def useful(n): |
|||
k = 1 |
|||
is_useful = False |
|||
while is_useful == False: |
|||
if is_prime(2**(2**n) - k): |
|||
is_useful = True |
|||
break |
|||
k += 2 |
|||
return k |
|||
if __name__ == "__main__": |
|||
print("n | k") |
|||
for i in range(1,14): |
|||
print(f"{i:<4}{useful(i)}") |
|||
</syntaxhighlight> |
|||
{{out}} |
|||
<pre> |
|||
n | K |
|||
1 1 |
|||
2 3 |
|||
3 5 |
|||
4 15 |
|||
5 5 |
|||
6 59 |
|||
7 159 |
|||
8 189 |
|||
9 569 |
|||
10 105 |
|||
11 1557 |
|||
12 2549 |
|||
13 2439 |
|||
</pre> |
|||
=={{header|Ring}}== |
=={{header|Ring}}== |
||
<syntaxhighlight lang="ring"> |
<syntaxhighlight lang="ring"> |