2021年10月30日
素数寻找算法
摘要： 找素数 暴力求解 时间复杂度： O(n*sqrt(n)) 原理 暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对称分布,故我们只需判断[2,sqrt(i)]的整数中有没有i的因数即可 代码 vector<int> fuckingFindPrime(i 阅读全文
posted @ 2021-10-30 16:46 CairBin 阅读(188) 评论(0) 推荐(0)