Pandigital prime: Difference between revisions
Content added Content deleted
(→{{header|REXX}}: elided flag.) |
m (→{{header|REXX}}: optimized the (DO K loop) search.) |
||
Line 444: | Line 444: | ||
=={{header|REXX}}== |
=={{header|REXX}}== |
||
The longest part of the program execution time was the generating of 402 primes. |
|||
Essentially, the CPU time was displayed as using 0.00 seconds (rounded to two fractional decimal digits). |
|||
<lang rexx>/*REXX program finds and displays the largest prime pandigital number. */ |
<lang rexx>/*REXX program finds and displays the largest prime pandigital number. */ |
||
pand = reverse(123456789) /*get a big 9-digit pandigital number. */ |
pand = reverse(123456789) /*get a big 9-digit pandigital number. */ |
||
Line 452: | Line 455: | ||
call genP iSqrt($) /*gen primes up to $ (pandigital #). */ |
call genP iSqrt($) /*gen primes up to $ (pandigital #). */ |
||
end |
end |
||
do k=$ by - |
do k=$ by -2 for $%2 /*start with $ and search downwards. */ |
||
if verify($, k)>0 then iterate /*$ pandigital? No, skip. _____ */ |
if verify($, k)>0 then iterate /*$ pandigital? No, skip. _____ */ |
||
do d=1 for #; p= @.d /*divide by all the primes ≤ √ K */ |
do d=1 for #; p= @.d /*divide by all the primes ≤ √ K */ |