首页 > 代码库 > 亲密数
亲密数
如果整数A 的全部因子(包括1,不包括A本身)之和等于B,且整数B的全部因子(包括1,不包括B本身)之和等于A,则称整数A\B是一对亲密数。求3000以内的全部亲密数。
代码:
package chp3; public class CloseNumber{ public static void main(String[] args){ for(int i=1;i<=3000;i++){ int b=allFact(i); int a=allFact(b); if( i==a&&a<b ){ System.out.println(a+" "+b); } } } public static int allFact(int n){ int sum=0; for(int i=1;i<=n/2;i++){ //a<=n/2表明n的因子中不包含n本身 if(n%i==0) sum=sum+i; } return sum; } }
本文出自 “ChristianWyld's Blog” 博客,谢绝转载!
亲密数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。