TAG 数论 素数
预处理把所有素数求出,用二分法求该数的下标。
0.05s 1916KB
不过时间、空间复杂度好像不如沿n向两端枚举。。(‖▔ ω▔),跟数据规模有关吧。。
这里用了改进的线性筛法,普通的筛法因为一个数有多个约数,会被重复刷掉很多次。
程序:
TAG 数论 素数
预处理把所有素数求出,用二分法求该数的下标。
0.05s 1916KB
不过时间、空间复杂度好像不如沿n向两端枚举。。(‖▔ ω▔),跟数据规模有关吧。。
这里用了改进的线性筛法,普通的筛法因为一个数有多个约数,会被重复刷掉很多次。
程序: