2014年4月24日
筛选法求质数
最近在做C语言名题精选一书中的习题，在书中题2.3、2.4、2.5中提到了有关质数的求解问题。在这里作出总结：质数问题由来以久，有着许多解法，这里列出我所知道的解法。1、传统的解法传统的解法就是利用"一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)"这一性质来求解，时间复杂度为o(n*... Read More
posted @ 2014-04-24 20:05 apfazy Views(1499) Comments(4) Diggs(0)