#include <iostream> using namespace std; // 质数筛 + 前缀和 const int N = 1e6+10; int isPrime[N+20]={}; int Prime[N+20]={},cnt=0; void ElerPrime() { // 欧拉筛 for(int & i : isPrime) { i = 1; } isPrime[0] = isPrime[1] = 0; for(int i=2;i<N;i++) { if (isPrime[i]) { Prime[cnt++] = i; } for(int j = 0...