会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一半理性 一半感性
只在乎过程中的所得
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告