https://www.cnblogs.com/Miroerwf/p/7776390.html
那大佬讲的很清楚了
https://blog.csdn.net/lvmaooi/article/details/79708139
这个大佬的思路/。以后慢慢品吧
素数筛：if (i % prime[j] == 0)
保证每个合数只会被它的最小质因数筛去，因此每个数只会被标记一次，所以时间复杂度是O(n)
欧拉值筛：
用素数线筛n时间复杂度遍历所有数，再根据每个被遍历到的数用当时所有的条件计算它的欧拉值
