摘要:
1.原始算法
就是将质数的定义翻译成代码,就要看i是否能被小于它的sqrt( i )的数整除。
时间复杂度O(n*sqrt(n)) 空间复杂度O(m) m为质数个数。
2.质数筛法
①定义bool is_prime[n+1],初始化为1(奇数为1,偶数为0)
②已经2为最小的质数,将2的倍数的布尔值都设为false,如此类推。
要注意的是最好不要把求sqrt(n)放入循环体内。
③依据is_prime数组输出相应的质数。
时间复杂度近似O(n) 空间复杂度O(n)
阅读全文
摘要:
准备素材:
1.ADT
2.JDK
3.VS2010、2012
4.CygWin
5.cocos2d-x(2.1.5)
6.NDK r8e(r9有个bug所以先不用) 阅读全文