Numbers which are the cube roots of the product of their proper divisors: Difference between revisions
Numbers which are the cube roots of the product of their proper divisors (view source)
Revision as of 14:13, 3 October 2022
, 1 year agoAdded Perl
(→{{header|PL/M}}: typo) |
SqrtNegInf (talk | contribs) (Added Perl) |
||
Line 383:
49999{N
223735</syntaxhighlight>
=={{header|Perl}}==
{{libheader|ntheory}}
<syntaxhighlight lang="perl" line>use v5.36;
use ntheory 'divisors';
use List::Util <max product>;
sub table ($c, @V) { my $t = $c * (my $w = 2 + length max @V); ( sprintf( ('%'.$w.'d')x@V, @V) ) =~ s/.{1,$t}\K/\n/gr }
sub proper_divisors ($n) { my @d = divisors($n); pop @d; @d }
sub is_N ($n) {
state @N = 1;
state $p = 1;
do { push @N, $p if ++$p**3 == product proper_divisors($p); } until $N[$n];
$N[$n-1]
}
my @res = table 10, map { is_N $_ } 1..50;
push @res, sprintf "%5d %d", $_, is_N $_ for 500, 5000, 50000;</syntaxhighlight>
{{out}}
<pre> 1 24 30 40 42 54 56 66 70 78
88 102 104 105 110 114 128 130 135 136
138 152 154 165 170 174 182 184 186 189
190 195 222 230 231 232 238 246 248 250
255 258 266 273 282 285 286 290 296 297
500 2526
5000 23118
50000 223735</pre>
=={{header|Phix}}==
| |||