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#includeusing namespace std
原创
2017-03-06 12:36:20 ·
436 阅读 ·
0 评论