摘要：
一些小trick https://www.acwing.com/problem/content/description/199/ 给定整数 N (1<N<1e6) , 试把N!分解质因数，按照算数基本定理的形式输出分解结果中的pi和ci即可 经过一些找规律（打了个表）可以看出： N！中p的个数为：[ 阅读全文
摘要：
正好学校的c语言也有线性筛欧拉函数的题，可以复习一下数论 https://www.acwing.com/problem/content/description/198/ 给定两个整数l，r，求闭区间 [l,r] 中相邻两个质数的差的最大值和最小值 由于l，r的数据范围较大（<=\(2^{31}\)) 阅读全文