#include using namespace std; bool dp[10101]; int main() { int N; cin >> N; dp[0]=dp[1]=true; vectorp; for(int i=2;i<=10000;i++){ bool ok=true; for(int j=2;j<=sqrt(i);j++){ ok&=(i%j!=0); } if(ok)p.push_back(i); } for(int i=0;i