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，遍

>>阅读原文<<