竟然没想到。。。可以退役了。。。
因为是两个质数的积，所以只有唯一的两个大于等于2的因数。
根本不需要预处理素数，直接判是否整除。因为只有两个因数。。。
fighting fighting fighting!!!