注意不要超时 include<bits/stdc++.h> using namespace std;int main(){ int t,n,a[1000001]; int ans=0; for(int i=2;i<=1000000;i++) { int flag=1; for(int j=2;jj<=i;j++) if(i%j==0) { flag=0; break; } if(flag) {ans++; } a[i]=ans;//*用数组来存放n之前de质数个数** } scanf("%d",&t); while(t--) { scanf("%d",&...