Problem 266 のバックアップの現在との差分(No.0)

• バックアップ一覧
• 差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 266 へ行く。

• 追加された行はこの色です。
• 削除された行はこの色です。

*[[Problem 266:http://projecteuler.net/problem=266]] 「擬似平方根」 [#vca76c70]

12 の約数は: 1,2,3,4,6,12 である. ~
12 の平方根を超えない最大の 12 の約数は 3 である. ~
整数 n に対し, その平方根を超えないような n の最大の約数を n の擬似平方根(PSR) と呼ぶことにしよう. ~
PSR(3102)=47 であることがわかる.

p を 190 未満の素数の積とする. ~
PSR(p) mod 10&sup{16}; を求めよ.