プログラミングのお題スレ Part13

[4 デフォルトの名無しさん 2019/02/03(日) 13:16:33.45 ID:jFMT64Yy]

平方数の判定は、たとえばmod 10だと、
1と4と5と6と9に限るってのを利用すると、違う場合は判定が速いんだろ。
mod n で複数やる。

1=1^2
4=2^2
9=3^2
6=4^2
5=5^2
6=6^2
9=7^2
4=8^2
1=9^2