摘要：
我要搬到CSDN啦 阅读全文
posted @ 2017-04-21 17:40
Grary
阅读(70)
评论(0)
推荐(0)
摘要：
1、素数 （1）暴力求解法 根据素数的概念，没有1和其本身没有其他正因数的数。 所以只需枚举比这个数小的数，看能整除即可； 时间复杂度：o(sqrt(n)/2); 空间复杂度：几乎没有； （2）一般线性筛法： 因为任何一个合数都能分解成几个素数相乘的形式； 所以可以做一个表，首先把2设为质数，然后将 阅读全文
posted @ 2017-04-21 14:26
Grary
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号