算法笔记一：质因子分解

发布时间：2020-12-15 01:14:51 所属栏目：C语言来源：网络整理

导读：质因子分解质因子分解是指将一个正整数n写成多个质数乘积的形式如： 180 = 2*2*3*3*5 指数形式： 180 = 2^2*3^2*5 算法形式 if (n % prime[i] == 0) { fac[num].x = prime[i] fac[num].cnt = 0 while(n % prime[i] == 0) { fac[num].cnt++ n /= prime[i] }

质因子分解

质因子分解是指将一个正整数n写成多个质数乘积的形式

如：180 = 2*2*3*3*5
指数形式：180 = 2^2*3^2*5

算法形式

if (n % prime[i] == 0) {

fac[num].x = prime[i]

fac[num].cnt = 0

while(n % prime[i] == 0) {

fac[num].cnt++

n /= prime[i]

}

num++

}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!