利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
"题目" 题意：问你一个数的阶乘，末尾有多少0 题解：一个数的阶乘结果的末尾的0，根据分解质因数，只能是2 5得到的，所以把这个数的阶乘分解质因数，看有多少个2 5，2显然是比5多的，所以数一数有多少个5就可以了。 比如24的阶乘里分解质因数有几个五呢？5 里有一个5，10，15，20里各有一个，一 ...
分类：
其他好文 时间：
2020-01-27 17:39:35
阅读次数：
51
我们很容易发现，一个数最多只有一个大于$\sqrt{n}$的质因子。 证明：假设$\exists{n}\in\mathbb{R}，n$有两个大于$\sqrt{n}$的质因子，分别记为$p_1,p_2$， 则$n\geqslant p_1p_2$， 又$p_1,p_2 \sqrt{n}$， $\the ...
分类：
其他好文 时间：
2020-01-25 14:19:02
阅读次数：
106
```cpp const int MAXN = 1e7; int p[MAXN + 5], ptop; bool pn[MAXN + 5]; void sieve() { int n = MAXN; pn[1] = 1; for(int i = 2; i n) break; pn[t] = 1; i... ...
分类：
其他好文 时间：
2020-01-22 14:25:08
阅读次数：
56
题意：求$A^{B}$的所有约数之和$mod\ 9901$ 思路：由结论有，一个数$n$进行质因数分解得到$n={p_{1}}^{c_{1}} * {p_{2}}^{c_{2}} *...* {p_{k}}^{c_{k}}$，那么$n$的约数之和为 $$sum=(1+{p_{1}}^{1}+\cdo ...
分类：
其他好文 时间：
2020-01-21 13:29:04
阅读次数：
90
定义 $\varphi(n)=n\cdot(1 \frac 1{p_1})\cdot(1 \frac 1{p_2})\cdot...\cdot(1 \frac 1{p_n})$ 其中$p_i$表示$i$的质因数 特别地，$\varphi(1)=1$ 意义：对于正整数$n$，$\varphi(n)$表 ...
分类：
其他好文 时间：
2020-01-20 12:32:53
阅读次数：
100
参考：https://www.cnblogs.com/schips/p/10658253.html 求最小公倍数的方法： 方法1：分解质因数法 方法2：公式法 求最大公约数的方法： 方法1：辗转相除法（欧几里德法） 方法2：穷举法（枚举法） 方法3：更相减损法 方法4：Stein算法 利用公式法 + ...
分类：
其他好文 时间：
2020-01-19 09:23:47
阅读次数：
92
什么是欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数，特殊的 φ(1) = 1. 如何计算欧拉函数 其中p1,p2,.....pn为x的所有质因数，x是正整数。 欧拉函数的几个性质 1、对于质数p φ(p)=p-1. 2、若p为质数，n = pk,则 φ(n) = pk - pk-1 3、欧拉 ...
分类：
其他好文 时间：
2020-01-08 22:52:29
阅读次数：
81
264. Ugly Number II（丑数 II） 链接 https://leetcode cn.com/problems/ugly number ii 题目 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数?2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: ...
分类：
其他好文 时间：
2020-01-05 12:10:45
阅读次数：
56
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <script> // 15、将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 // ...
分类：
Web程序 时间：
2019-12-28 19:26:58
阅读次数：
374
