当前位置: 首页 > news >正文

一个数的约数之和与约数个数

算术基本定理:每个正整数都能够以唯一的方式表示成它的质因数的乘积。
n=p1^e1 * p2^e2 *p3^e3.....pk^ek
n中最多只含有一个大于sqrt(n)的因子,如果有两个大于sqrt(n)的因子,那么相乘会大于n,
先考虑比sqrt(n)小的,不断除以质因数,最后如果还是大于1,说明这就是大于sqrt(n)的唯一质因子。

约数不就是质因数的组合嘛,所以一共有(e1+1)(e2+1).....(ek+1)个约数

约数之和 

展开之后的多项式每一项都是约数,这就是约数之和

相关文章:

  • 第二:go 链接mysql 数据库
  • docker可视化之dpanel
  • 什么是强化学习?
  • 分体空调计费系统带来的公平与便捷
  • 超参数优化算法:scikit-opt库、
  • Socket封装---模板方法类
  • 【数据库】Data Model(数据模型)数据模型分析
  • 施工企业管理软件:融合协同办公与资源调配功能,助力企业精细化项目管理
  • Nginx面试题
  • 双缓冲机制(含原理、优势、实现方式、应用场景)
  • 字符串哈希从入门到精通
  • 【Linux网络-网络层】TCP与IP的关系+IP协议基本概念+网段划分+路由+IP分片与组装
  • 表达式引擎之活动任务系统设计
  • 《我的Python觉醒之路》之转型Python(十五)——控制流
  • 杰理可视化SDK-手机三方通话控制
  • 如何高效安装和配置WordPress:从基础依赖到高级设置
  • 《笔记》Android 获取第三方应用及查看应用信息、apk大小、缓存、存储,以及第三方清除缓存
  • 用maven生成springboot多模块项目
  • qt介绍图表 charts 一
  • 学习threejs,使用MeshLambertMaterial漫反射材质
  • 《五行令》《攻守占》,2个月后国博见
  • 张巍任中共河南省委副书记
  • 秦洪看盘|风格有所转变,热钱回流高弹性品种
  • 韶关一企业将消防安装工程肢解发包,广东住建厅:罚款逾五万
  • 通往国际舞台之路:清政府与万国公会的交往
  • 定制基因编辑疗法治愈罕见遗传病患儿