include<bits/stdc++.h>

using namespace std; bool snt (int x) { if (x<2) return false; for(int i=2; i<= sqrt(x); i++){ if(x % i == 0) return false; } return true; }