2008年8月19日
TOJ 1868. Count the factors
摘要： 题目大意给出一个数n(n<=106),问这个数有多少个质因数。小小分析一下106还是一个比较大的数滴。首先想到的方法是把素数存起来使用，可以不必使用试除。继续思考，如果把106内的素数计算出来还是有很大工作量的。其实，对于一个数n，在sqrt(n)到n之间最多只有一个质因数，如果有两个的话...上帝就要崩溃了...那么我们也就只需要计算1000之内的素数了。除掉n中的所有小于sqrt(n)的... 阅读全文
posted @ 2008-08-19 21:28 DosXP 阅读(404) 评论(0) 推荐(0) 编辑