#include <bits/stdc++.h> using namespace std; #define N 100000 int main(){ int T, num; int i, j, max=0; //定义一个全为true的数组 埃拉托色尼筛选法 //建立一个质数哈希表 isPrime[4] = false不是质数 isPrime[2]=true是质数 bool isPrime[N] = {false,false}; // 2-N默认全是质数 for(i=2; i<N; i++) isPrime[i] =...