45^2＞2017.2 以上 44 以下の整数で小さい順に 2017 を割る時の剰余は, 1, 1, 1, 2, 1, 1, 1, 1, 7, 4, 1, 2, 1, 7, 1, 11, 1, 3, 17, 1, 15, 16, 1, 17, 15, 19, 1, 16, 7, 2, 1, 4, 11, 22, 1, 19, 3, 28, 17, 8, 1, 39, 37 なので 2017 は素数である.

続きを読む