Project Euler Problem 21-Amicable numbers
2024-09-06 14:46:53
先说最暴力的算法，直接对一万内的每个数字暴力分解因子(对每个数字的时间复杂度是O(sqrt(n)的)，然后，用个数组记录下来因子和，然后寻找 亲密数。
好一点：要先打个素数表，然后对每个数字，分解素因子，
假设因子和函数为
，则
, 推导后： 
------>证明过程见《初等数论及其应用》(原书第六版)184-185页
有个坑就是a!=b,在这里错了好几发。。。。
看了下官方的题解，最终用的方法就是我图片里的那个公式。
------------->开启了支持数学公式，可是还是不支持，很蛋疼，所以传了图片
最新文章
- MongoDB【第一篇】MongodDB初识
- 解决安装mysql的”A Windows service with the name MySQL already exists.“问题
- yii2 框架的 save() 方法 执行模式条件。
- Subset leetcode java
- 阿里UX矢量图标库–最强大的矢量图标库（Icon font制作力荐工具）
- IE6~9的css hack写法
- LinQ to SQL 增，删，改 代码演示
- SQL Server 字段类型 decimal(18,6)小数点前是几位？记一次数据库SP的BUG处理
- python爬虫实战（一）--------中国作物种质信息网
- OpenStack 命令行速查表
- 在被vue组件引用的 js 文件里获取组件实例this
- 【js】正则
- levmar : Levenberg-Marquardt库编译
- Stripes视图框架与Struts2之间的比较
- 秘制牛肉Alpha阶段项目展示
- hdu5745(dp+bitset)
- Java文件写入与读取实例求最大子数组
- 用Hexo在GitHub上搭建个人博客
- RN 调用安卓的原生方法（实现Toast效果）
- DevExpress v18.1新版亮点——XAF篇（二）