#include <bits/stdc++.h> using namespace std; int n,m; bool p; int a[100005]; int gs; bool s(int a) { for(int i=2;i*i<=a;i++) if(a%i==0) return 0; return 1; }