How to resolve the algorithm Truncatable primes step by step in the Raku programming language
Published on 12 May 2024 09:40 PM
How to resolve the algorithm Truncatable primes step by step in the Raku programming language
Table of Contents
Problem Statement
A truncatable prime is a prime number that when you successively remove digits from one end of the prime, you are left with a new prime number.
The number 997 is called a left-truncatable prime as the numbers 997, 97, and 7 are all prime. The number 7393 is a right-truncatable prime as the numbers 7393, 739, 73, and 7 formed by removing digits from its right are also prime. No zeroes are allowed in truncatable primes.
The task is to find the largest left-truncatable and right-truncatable primes less than one million (base 10 is implied).
Let's start with the solution:
Step by Step solution about How to resolve the algorithm Truncatable primes step by step in the Raku programming language
Source code in the raku programming language
constant ltp = $[2, 3, 5, 7], -> @ltp {
$[ grep { .&is-prime }, ((1..9) X~ @ltp) ]
} ... *;
constant rtp = $[2, 3, 5, 7], -> @rtp {
$[ grep { .&is-prime }, (@rtp X~ (1..9)) ]
} ... *;
say "Highest ltp = ", ltp[5][*-1];
say "Highest rtp = ", rtp[5][*-1];
You may also check:How to resolve the algorithm Matrix transposition step by step in the Wren programming language
You may also check:How to resolve the algorithm Hostname step by step in the Nim programming language
You may also check:How to resolve the algorithm Sorting algorithms/Merge sort step by step in the D programming language
You may also check:How to resolve the algorithm Bell numbers step by step in the PicoLisp programming language
You may also check:How to resolve the algorithm Comments step by step in the Scilab programming language