![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
反素数
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
ZJU 2562 More Divisors (反素数)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562 题 意:找出小于n且因子数最多的数。 思 路:一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后,A的因子个数S = (k1+1) *( k2+1) * …… *( kn+1)然原创 2015-08-22 16:07:42 · 583 阅读 · 0 评论 -
Codeforces 27 E Number With The Given Amount Of Divisors
题目链接:http://codeforces.com/problemset/problem/27/E 题 意:求因子个数为n的最小数。 思 路:这道题目分析一下,1018的不大,比264要小,所以这题可以枚举。 一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后,A的因子个数S =原创 2015-08-22 15:45:49 · 374 阅读 · 0 评论 -
HDU 2521 反素数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2521 题 意:求出【a b】内素因子个数最多的数。 思 路:从a开始列举素数个数。 代码如下:#include using namespace std; #include #include #include #include #define maxn 20000原创 2015-08-22 10:23:37 · 346 阅读 · 0 评论