ACM-ICPC 2018南京現場賽 J-Prime Game(Codeforces gym-101981J)(枚舉素因子貢獻+歐拉篩)

題目 思路來源 https://blog.csdn.net/m0_37624640/article/details/83276324 題解 博主代碼寫的清楚明白   把每個數分解素因子，分別在對應的素因子vector內放入該數的位置 那麼，由於一個數不同的素因子不會超過8個（2*3*5*7*11*13*17*19=9 699 690） 那麼最後所有vector裏的位置的個數總和也不會超過8e6，遍

>>阅读原文<<