如何找出一个数字是否可以分解为2个素数因子？

Question

我想检查一个数字是否可以分解为2个素数因子（正好是2） 例如21 = 7 * 3 35 = 5 * 7 我无法为此目的找出任何标准程序。 有什么算法可以做到这一点。？

Answer 1

您可以使用以下参考资料。

1. http://www.geeksforgeeks.org/sieve-of-eratosthenes/
2. http://www.geeksforgeeks.org/prime-factorization-using-sieve-olog-n-multiple-queries/

除了eratosthene的筛子使用分段筛，http://www.geeksforgeeks.org/exactly-n-distinct-prime-factor-numbers-b/