#include #include using namespace std;

int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; vector is_prime(n + 1, true); is_prime[0] = is_prime[1] = false; for (int i = 2; (long long)i * i <= n; ++i) { if (is_prime[i]) { for (int j = i * i; j <= n; j += i) { is_prime[j] = false; } } } while (m--) { int x; cin >> x; if (is_prime[x]) cout << "Yes\n"; else cout << "No\n"; }

return 0;

}