练习·试除到平方根

填空练习 难度 2

#prime#math

判断质数只用试到 √n!填比较运算符。

知识点讲解

若 n 有因子,必有一个 ≤ √n,所以 i*i <= n 就够了——别写 i <= n,会慢很多。

来小码星球,动手写一遍 →