pku 1142 Smith Number
摘要：
/*Author: JackWangDate: 01-10-10 20:20Description: 求Smith数，Smith数的所有因数的数字之和等于自己的数字之和例子：本题中，质数不算Smith数解题思路：因为要因式分解，所以要算质数，而且要存储从2开始的一些质数，方便分解计算。算质数用筛法计算。 质数要算多少是一个问题，题目保证最大的数是100,000,000以内，在32位int之内。但是用筛法算100,000,000内的所有质数是耗时很长的，因此只能算一部分。其余部分直接用简单判别法判断。 简单判别法：判断它是否能整除小于等于它平方根的数，如果能整除，就不是质数，如果都不能整除则它是 阅读全文
posted @ 2010-10-01 20:47 追海逐风 阅读(278) 评论(0) 推荐(0) 编辑