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

• バックアップ一覧
• 差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 193 へ行く。
  • 1 (2009-02-22 (日) 11:20:07)

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

#author("2022-11-03T02:57:19+00:00","","")
*[[Problem 193:http://projecteuler.net/problem=193]] 「平方因子を含まない数」 [#d53fe2fa]

正の整数 n が, 任意の素数の2乗によって割り切れないとき, n を"平方因子を含まない"(squarefree)と呼ぶ. 1, 2, 3, 5, 6, 7, 10, 11 は平方因子を含まないが, 4, 8, 9, 12 は含む.

2&sup{50}; 未満で平方因子を含まない数はいくつあるか?
&tex{2^{50}}; 未満で平方因子を含まない数はいくつあるか?