小编jho*_*der的帖子

快速判断一个数字是否可以表示为两个素数的倍数?

假设您有 10e4 个数字。每个数字不超过10e6。如果每个数字可以表示为两个素数的倍数,那么如何有效地检查它?

例子:15可以表示为3*5。6可以表示为2*3。但是8不能用两个素数表示。

algorithm number-theory

0
推荐指数
1
解决办法
479
查看次数

标签 统计

algorithm ×1

number-theory ×1