经典算法
关注
分享
扫一扫
文章平均质量分 92
简单至美
心向着太阳，世界因你而敞亮！
展开
-
素数
1.素数定义 只能被1和它自己整除的自然数称为素数，特别规定1不属于素数。2.素数的判断方法 (1)根据素数的定义，很明显，如果一个数是素数它的因子只包含1和它本身。 因此可以根据判别某个数的因子的方法来判断其是否是素数。 public class Prime { public static void main(String[] args) {原创 2015-09-29 14:07:53 · 517 阅读 · 0 评论 -
分解质因数
进行质因数分解前沿对一个自然数进行分解质因数的基础还是确定某个数是否是质素（素数）的问题。如果，我们能够很好地来确定某个自然数就是素数，那么，在运用递归算法，就可以很快的实现对一个具体的自然数进行质因数分解了。结论若，一个数已经是质数了，那么它的质因数就是它本身。算法实现：（java语言--递归实现）/** * 题目：实现一个合数进原创 2015-09-29 17:39:30 · 1028 阅读 · 0 评论 -
完美数
什么是完美数？如果一个正整数恰好等于它所有的真因子(即除了自身以外的因子)之和，则称之为完美数(完全数)。例：6=1+2+3 欧几里德完全数定理：若p、(2的p次幂-1) 这两个值均为素数，则 2的(p-1)次幂 乘以 (2的p次幂-1) 的值是个完美数。利用上面的算法（定理）编程实现求1~10000范围内的完美数如下：package com.learn.ari原创 2015-09-19 16:30:04 · 863 阅读 · 0 评论 -
最大公约数与最小公倍数
最大公约数 和最小公倍数原创 2015-09-29 15:55:55 · 7376 阅读 · 0 评论