素数判定について
■ このスレッドは過去ログ倉庫に格納されています
0002132人目の素数さん
2009/03/05(木) 19:40:48H_1 = 2 * 2
H_2 = 3 * 2
H_3 = 3 * 3
H_4 = 4 * 2
H_5 = 4 * 3
H_6 = 4 * 4
・
・
・
H_n = (A_n + 1) * (B_n + 1)
とすると
A_n = {1,2,2,3,3,3,4,4,4,4,・・・・・}
. ┌ √(8n - 7) + 1 ...┐
=│───────│
. └ 2 ..┘
B_n = {1,1,2,1,2,3,1,2,3,4,・・・・・}
A_n * (A_n - 1)
= n - ───────
2
となるので
■ このスレッドは過去ログ倉庫に格納されています