1. 简单举例

如果我们要判断一个数 N−−√ 是否为素数，则需要从 2 遍历到该数的 N−−√，如果这时我们手头没有数学工具箱函数。

i≤N−−√⇔i⋅i≤N

for (int i = 3; i*i <= N; i += 2)