数据结构/算法
文章平均质量分 64
lykrq
这个作者很懒,什么都没留下…
展开
-
水仙花数
题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。Example:Daffodil.java/** * @author lykrq TODO To change the template for this generated type comment go *转载 2004-09-28 15:50:00 · 1544 阅读 · 0 评论 -
什么是素数?
什么是素数? 素数是不能被除了1和它自身的其他数整除的数。如何得到这些数? 我们可以从最小的素数2开始,一直到比它小1的数为止,用这些数取整除它,如果它能被整除则它就不是素数了,这是判断素数最简单的方法。虽然这个算法的思想最简单,但时间复杂度最大(参看例1)。例1:/** *Prime.java * 求小于某个数的所有素数 */public class Prime{ /*转载 2004-10-08 10:52:00 · 10877 阅读 · 5 评论