《算法零基础100讲》(第12讲) 因子和

原创已于 2025-01-19 22:31:15 修改 · 2.3k 阅读

·

20

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

#算法 #数学 #组合数学 #数论 #因子和

于 2021-10-20 21:21:45 首次发布

《算法零基础100讲》专栏收录该内容

100 篇文章 ¥999.99 ¥499.90

订阅专栏

本文是《算法零基础100讲》第12讲，主要探讨因子和的概念及计算方法，并针对寻找拥有四个因子的整数的因数之和问题进行了解析和算法讲解，涉及素数筛选、等比数列求和等数论知识。

文章目录

一、概念定义
二、题目描述
三、算法详解
四、源码剖析
五、推荐专栏
六、习题练习

一、概念定义

如何求一个数 $n$ 的因子和呢？
考虑数 $n$ ，令 $n </$

了解本专栏

7 条评论

mozileiyu 2021.12.17
数学没学好只能做笔记：https://bbs.youkuaiyun.com/topics/603794051

孤独的饺子 2021.11.28
类似题：[2017 江苏科技大学程序设计竞赛] B. Mr.Z 的四因子数

孤独的饺子 2021.11.27
打卡，该题可以优化到16ms，具体方法就是对于素数的循环多加一个判断条件 primes[ j ] <= sqrt(nums[ i ]) 即可。

周日加一 2021.11.01
开始公式都看不明白[face]emoji:010.png[/face]，百度了看好一会才看懂[face]emoji:005.png[/face]

_索伦 2021.11.01
真的刷新我的认知，还有这样的公式，都怪我数学不太好

C_Ryson 2021.11.01
刚来，前几次都没看，从这章开始，加油

垫脚的分母 2021.11.01
抢沙发[face]emoji:040.png[/face]

评论

成就一亿技术人!

拼手气红包6.0元

还能输入1000个字符

添加红包

插入表情

表情包

代码片

HTML/XML
objective-c
Ruby
PHP
C
C++
JavaScript
Python
Java
CSS
SQL
其它

条评论被折叠查看

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

英雄哪里出来 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。