Problem 21 of Evaluate the sum of all the amicable numbers under 10000.
来源:互联网 发布:中软国际 知乎 编辑:程序博客网 时间:2024/05/16 15:36
Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n).
If d(a) = b and d(b) = a, where a b, then a and b are an amicable pair and each of a and b are called amicable numbers.
For example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110; therefore d(220) = 284. The proper divisors of 284 are 1, 2, 4, 71 and 142; so d(284) = 220.
Evaluate the sum of all the amicable numbers under 10000.
public class AmicableNumbers {public static void main(String args[]){int all=0;for(int i=2;i<10000;i++){if(amicableNum(i)<10000&&amicableNum(amicableNum(i))<10000&&amicableNum(i)!=amicableNum(amicableNum(i))){if(i==amicableNum(amicableNum(i))){System.out.println("i="+i);System.out.println("amicableNumI="+amicableNum(i));System.out.println("amicableNumII="+amicableNum(amicableNum(i)));all+=i;System.out.println("inall="+all);}}}System.out.println("all="+all);}public static int amicableNum(int n){int sum=0;for(int i=n;i>1;i--){if(n%i==0){sum+=n/i;}}return sum;}}
Answer:
31626- Problem 21 of Evaluate the sum of all the amicable numbers under 10000.
- The sum of prime numbers
- Problem 10 of Find the sum of all the primes below two million.
- Problem 1:Find the sum of all the multiples of 3 or 5 below 1000.
- URAL 1206 Sum of Digits of the Sum of Numbers
- The reversed sum of two reversed numbers
- sum of all integer numbers
- sum of all integer numbers
- sum of all integer numbers
- sum of all integer numbers
- sum of all integer numbers
- (Problem 21)Amicable numbers
- All of the previous
- The Beginning Of All
- Given a sequence of numbers (or array).Find the maximum distance between all the same numbers.
- Problem 16 - What is the sum of the digits of the number 2^1000?
- 南阳理工:sum of all integer numbers
- NYOJ 436 sum of all integer numbers
- IE下Button背景图片无效的问题
- oracle TNS01201错误解决方案
- SQLite性能和限制
- HDU 1175 ( 连连看 )
- windows下的C++语言的socket编程(一)
- Problem 21 of Evaluate the sum of all the amicable numbers under 10000.
- VS2005终于可以创建VC++的智能设备应用程序项目
- Real Time Streaming Protocol
- Android 报错信息之(2)must override a superclass method
- Android SDK Permission访问权限大全(转载收藏)
- Oracle 监听和TNS配置
- 出版界Ebay Scribd与Yahoo擦肩而过 ,欲再造移动应用
- myeclipse 8.5-10.0 安装 svn 方法
- Heatmap,热图的应用和相关技术