hdu-5108(Alexandra and Prime Numbers)
质因素分解练习题。
题目大意:给出一个数N,求一个最小的正整数M,使 N / M 为素数。附链接:http://acm.hdu.edu.cn/showproblem.php?pid=5108。
大体思路:这道题,反过来想一下,既是求关于 N 的最大的质因素 maxn,使 N / maxn 最小。
以下为ac的代码:
#include
#include
using namespace std
原创
2017-03-06 12:36:20 ·
441 阅读 ·
0 评论