Find adjacent primes which differ by a square integer: Difference between revisions
Find adjacent primes which differ by a square integer (view source)
Revision as of 14:19, 21 November 2021
, 2 years ago→{{header|Raku}}: Change to be not so trivial
Thundergnat (talk | contribs) (→{{header|Raku}}: Add a Raku example. Sig. I guess we're going to get 30 trivial variations on prime gap tasks now...) |
Thundergnat (talk | contribs) (→{{header|Raku}}: Change to be not so trivial) |
||
Line 211:
=={{header|Raku}}==
<lang perl6>use
use Math::Primesieve;
my $iterator = Math::Primesieve::iterator.new;
my $limit =
my @squares = (
my $last = 2;
my @gaps;
Line 226 ⟶ 227:
}
print "Adjacent primes up to {comma $limit.Int} with a gap value that is a perfect square:";
for @gaps.pairs.grep: { (.key ∈ @squares) && .value.defined
say "\nGap {$p.key}:";▼
▲ say "\nGap {$p.key}: {comma +$p.value} found$ten:";
put join "\n", $p.value.head(10).batch(5)».map({"($_, {$_+ $p.key})"})».join(', ');
}</lang>
{{out}}
<pre>Adjacent primes up to 100,000,000 with a gap value that is a perfect square:
Gap 1: 1 found:
(89689, 89753), (107377, 107441), (288583, 288647), (367957, 368021)▼
(2, 3)
(381103, 381167), (400759, 400823), (445363, 445427), (623107, 623171)▼
Gap 4: 440,257 found, (first ten):
(7, 11), (13, 17), (19, 23), (37, 41), (43, 47)
(67, 71), (79, 83), (97, 101), (103, 107), (109, 113)
Gap 16: 215,804 found, (first ten):
(1831, 1847), (1933, 1949), (2113, 2129), (2221, 2237), (2251, 2267)
(2593, 2609), (2803, 2819), (3121, 3137), (3373, 3389), (3391, 3407)
Gap 36: 114,028 found, (first ten):
(9551, 9587), (12853, 12889), (14107, 14143), (15823, 15859), (18803, 18839)
(22193, 22229), (22307, 22343), (22817, 22853), (24281, 24317), (27143, 27179)
Gap 64: 8,823 found, (first ten):
▲(89689, 89753), (107377, 107441), (288583, 288647), (367957, 368021), (381103, 381167)
▲
Gap 100: 878 found, (first ten):
(396733, 396833), (838249, 838349), (1313467, 1313567), (1648081, 1648181), (1655707, 1655807)
(2345989, 2346089), (2784373, 2784473), (3254959, 3255059), (3595489, 3595589), (4047157, 4047257)
Gap 144: 51 found, (first ten):
(11981443, 11981587), (18687587, 18687731), (20024339, 20024483), (20388583, 20388727), (21782503, 21782647)
(25507423, 25507567), (27010003, 27010147), (28716287, 28716431), (31515413, 31515557), (32817493, 32817637)
Gap 196: 1 found:
(70396393, 70396589)</pre>
=={{header|Ring}}==
| |||