题目描述 A positive integer is called a "prime-factor prime" when the number of its prime factors is prime. For example, 12 is a prime-factor prime becaus ...
分类：
其他好文 时间：
2019-08-21 00:13:23
阅读次数：
77
#include #include #include #include #include using namespace std; #define maxn 50000 int vis[maxn], isprime[5200], num[100005], k; void prime()//只需要把[... ...
分类：
其他好文 时间：
2018-09-30 18:13:04
阅读次数：
174
Help Hanzo Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Han ...
分类：
其他好文 时间：
2018-03-26 22:35:15
阅读次数：
212
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians ...
分类：
其他好文 时间：
2018-02-27 23:41:52
阅读次数：
216
- 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:04:43
阅读次数：
140
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians ...
分类：
其他好文 时间：
2017-11-14 22:34:11
阅读次数：
213
有些题目让你求一个区间的素数 基于普通的埃氏筛法， 衍生出区间筛法，例如求 [ a, b ]内的素数，可以先将 [ 0, 根号b ]内的素数全都找出来，然后在将 [ a, b ]内是其 [ 0, 根号b ] 中素数的倍数的数全部划去，区间剩余的数即为素数。 ...
分类：
其他好文 时间：
2017-11-14 22:29:43
阅读次数：
141
这是一道区间素数筛的题目，首先线性筛出1e6的素数,然后用每一个素数对区间内的数进行素数分解 公式:求某个数的因子个数，先进行素数分解x=p1^z1*p2^z2*p3^z3; 然后 sum=(z1+1)*(z2+1）*(z3+1); 1 #include <cstdio> 2 typedef lon ...
分类：
其他好文 时间：
2017-08-04 13:58:03
阅读次数：
209
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
模板题，不过好像有点问题，当a==1的时候，答案把一也算进去了，要减去 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inc ...
分类：
其他好文 时间：
2017-07-24 11:28:39
阅读次数：
119
