2017年11月3日
Project Euler Problem 21-Amicable numbers
摘要： 先说最暴力的算法，直接对一万内的每个数字暴力分解因子(对每个数字的时间复杂度是O(sqrt(n)的)，然后，用个数组记录下来因子和，然后寻找 亲密数。 好一点：要先打个素数表，然后对每个数字，分解素因子， 假设因子和函数为 ，则 , 推导后： 证明过程见《初等数论及其应用》(原书第六版)184 18 阅读全文
posted @ 2017-11-03 20:27 追梦的蚂蚁 阅读(198) 评论(0) 推荐(0) 编辑