用筛选法求素数算法的拓展
经历了TLE和WA后,终于AC了
注意到X为H-semi-prime当且仅当X=i*j且i和j都为H-prime
而当t为H-prime时,当且仅当t有两个因子——1和t
且当t为H-semi-prime时,t必然是H-composites,所以,不用将H-composites和H-semi-prime分开处理
代码:
用筛选法求素数算法的拓展
经历了TLE和WA后,终于AC了
注意到X为H-semi-prime当且仅当X=i*j且i和j都为H-prime
而当t为H-prime时,当且仅当t有两个因子——1和t
且当t为H-semi-prime时,t必然是H-composites,所以,不用将H-composites和H-semi-prime分开处理
代码: