Jump to content

Find squares n where n+1 is prime: Difference between revisions

Line 214:
<span style="color: #7060A8;">puts</span><span style="color: #0000FF;">(</span><span style="color: #000000;">1</span><span style="color: #0000FF;">,</span><span style="color: #7060A8;">join_by</span><span style="color: #0000FF;">(</span><span style="color: #7060A8;">apply</span><span style="color: #0000FF;">(</span><span style="color: #004600;">true</span><span style="color: #0000FF;">,</span><span style="color: #7060A8;">sprintf</span><span style="color: #0000FF;">,{{</span><span style="color: #008000;">"%3d"</span><span style="color: #0000FF;">},</span><span style="color: #7060A8;">sq_sub</span><span style="color: #0000FF;">(</span><span style="color: #7060A8;">get_primes_le</span><span style="color: #0000FF;">(</span><span style="color: #000000;">1000</span><span style="color: #0000FF;">),</span><span style="color: #000000;">1</span><span style="color: #0000FF;">)}),</span><span style="color: #000000;">1</span><span style="color: #0000FF;">,</span><span style="color: #000000;">20</span><span style="color: #0000FF;">,</span><span style="color: #008000;">" "</span><span style="color: #0000FF;">))</span>
<!--</lang>-->
 
=={{header|Python}}==
<lang python>
 
</lang>
{{olimit = 1000
print("working...")
 
def isprime(n):
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
return True
 
def issquare(x):
for n in range(1,x+1):
if (x == n*n):
return 1
return 0
 
for n in range(limit-1):
if issquare(n) and isprime(n+1):
print(n,end=" ")
 
print()
print("done...")
{{out}}
<pre>
working...
1 4 16 36 100 196 256 400 576 676
done...
</pre>
 
=={{header|Raku}}==
2,468

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.