2012-06-20から1日間の記事一覧
Problem 3ふつうに再帰が使えます。 function last_prime($n, $p0 = 2) { for([long]$p = $p0; $p * $p -le $n; ++$p) { if($n % $p -eq 0) { return last_prime ($n / $p) $p } } $n } $n = 600851475143 last_prime $n どれくらいの深さまでOKなのでしょう…
Problem 3ふつうに再帰が使えます。 function last_prime($n, $p0 = 2) { for([long]$p = $p0; $p * $p -le $n; ++$p) { if($n % $p -eq 0) { return last_prime ($n / $p) $p } } $n } $n = 600851475143 last_prime $n どれくらいの深さまでOKなのでしょう…
