← 全部题目
练习·试除到平方根
填空练习
难度 2
#prime
#math
判断质数只用试到 √n!填比较运算符。
知识点讲解
若 n 有因子,必有一个 ≤ √n,所以 i*i <= n 就够了——别写 i <= n,会慢很多。
来小码星球,动手写一遍 →