数论公式

作者： 作者的头像   spike_1 ,  2023-01-25 20:06:06 ,  所有人可见 ,  阅读 33

1


每个大于1的数都能分解成多个质数的乘积

x = p1^a1 * p2^a2 * p3^a3…;

由上可得出每个数的公约数的和公式

s = (1 + p1^1 +…+ p1^a1) * (1 + p2^1 +…+ p2^a2) * … * (1 + pn^1 +…+ pn^an);

0 评论