【发布时间】：2017-11-25 07:01:11
【问题描述】：
我想检查一个数字是否可以分解为 2 个质因数（正好是 2 个） 例如 21=7*3 35=5*7 我无法为此目的找出任何标准程序。 有什么算法可以做到这一点吗？
【问题讨论】：
-
谷歌“整数分解”。
-
执行此操作的最佳方法很大程度上取决于数字的大小。您要测试的最大数字是多少？
-
@Henry，根据正在进行的比赛question 的给定限制，限制最多为
10^6。 :P -
好的，然后用 2 和直到数字的平方根的奇数进行试除法。最多可以尝试 500 个师。