假设您有 10e4 个数字。每个数字不超过10e6。如果每个数字可以表示为两个素数的倍数,那么如何有效地检查它?
例子:15可以表示为3*5。6可以表示为2*3。但是8不能用两个素数表示。
algorithm number-theory
algorithm ×1
number-theory ×1