1 /*4 【程序 4 分解质因数】 2 题目：将一个大于 2 正整数分解质因数。例如：输入 3, 3=3, 输入 6, 6=2*3,输入 90, 90=2*3*3*5。 3 程序分析：对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成： 4 (1)如果这个质数恰等于n，则说明分 ...
分类：
编程语言 时间：
2020-02-10 22:23:15
阅读次数：
105
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 说明: 1 是丑数。 n 不超过1690。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/ugly number ii 1.暴力(brute force) ...
分类：
其他好文 时间：
2020-02-05 11:50:20
阅读次数：
55
整数的唯一分解定理 对于一个大于1正整数n可以分解质因数： ...
分类：
其他好文 时间：
2020-02-04 15:44:14
阅读次数：
65
目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识：快速幂，大数乘积取模 快速幂 有二进制非递归和基本递归两种做法，代码呈现的是二进制非递归 大数乘积 ...
分类：
其他好文 时间：
2020-02-04 10:40:18
阅读次数：
101
"P3383 【模板】线性筛素数" 埃氏筛 欧拉筛 普通埃氏筛（O（nlognlogn）） cpp for（int i = 2; i include include include include include include define N 100000010 define F(i,a,b) ...
分类：
其他好文 时间：
2020-02-04 00:36:27
阅读次数：
83
1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int n;genhao 6 cin >> n; 7 while(n --){ 8 int a; cin >> a; 9 //任何一个正整数最多只有一个大于根号n的质数 10 ...
分类：
其他好文 时间：
2020-01-30 21:14:40
阅读次数：
96
1098：质因数分解 时间限制: 1000 ms 内存限制: 65536 KB提交数: 20235 通过数: 10212 【题目描述】 已知正整数nn是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 nn。 对于60%的数据，6≤n≤10006≤n≤1000。 ...
分类：
编程语言 时间：
2020-01-29 23:30:44
阅读次数：
185
众所周知计算正整数$A$约数和的方法是： 将$A$质因数分解为$p_1^{c_1} p_2^{c_2} p_3^{c_3} \cdots p_m^{c_m}$ $A$的约数和即为$(1 + p_1 + p_1^2 + \cdots + p_1^{c_1}) (1 + p_2 + p_2^2 + \c ...
分类：
其他好文 时间：
2020-01-29 19:32:11
阅读次数：
80
欧拉函数 一．简介 我们定义一种函数φ(x)，它的值为比x小的数里与x互质的数的个数。 其计算公式是 (其中p1, p2……pn为x的所有质因数，x是不为0的整数)。 定义φ(1) = 1。 这个公式可以这样理解，对于整数x的任何一个素因子pi，在1-n中，它的倍数的个数为x/pi，剩下的数就是x* ...
分类：
其他好文 时间：
2020-01-28 22:56:38
阅读次数：
100
