The___Flash的博客

一.题目链接： 阶乘分解 二.题目大意： 给一个整数 N （N ≤ 1e6） 求 N！的质因数及其个数. 三.分析： 直接暴力是 O(N sqrt(N))，肯定不行. 不过可以先把 N 以内的质因数打表，再统计 1 ~ N 中每个质数出现的个数. 对于当前质数 prime[i] 来说 1 ~ N 中共出现了 N/prime[i] 次 prime[i]的倍数. 1 ~ N 中共出...

一.题目链接： POJ-2689 二.题目大意： 给出区间 [l, r]. 求区间中相邻质数中距离最小的 与 距离最大的. 三.分析： 直接暴力肯定是不行的，注意到区间范围不大，自然想到离散化. 又因为对于合数 x 来说，它的最大质因数为 所以我们可以先求出内的质数. 之后利用埃氏筛的思想，标记区间 [l, r] 内的质数. 四.代码实现： #include &l...