#include #include #include #include #include using namespace std; #define N 100009 bool p_cal[N]={0}; vector primes; void cultivate_p(){ for(long long i=2; i>g; while(g--){ cin>>n; int i; for(i=0; i