想多了,,素数筛,然后枚举每个素数的贡献度就好,复杂度O(max(prime))