#include <iostream>
using namespace std;
bool kt(int a) {
if (a == 1) return false;
for (int i = 2; i < a; i++) if (a%i == 0) return false;
return true;
}
int main() {
int n, m, a[100];
cin >> n >> m;
for (int i = 0; i < m; i++) cin >> a[i];
for (int i = 0; i < m; i++) if ((n%a[i] == 0) && (kt(a[i]))) cout << "YES" << endl;
else cout << "NO" << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGt0KGludCBhKSB7CglpZiAoYSA9PSAxKSByZXR1cm4gZmFsc2U7Cglmb3IgKGludCBpID0gMjsgaSA8IGE7IGkrKykgaWYgKGElaSA9PSAwKSByZXR1cm4gZmFsc2U7CglyZXR1cm4gdHJ1ZTsKfQppbnQgbWFpbigpIHsKCWludCBuLCBtLCBhWzEwMF07CgljaW4gPj4gbiA+PiBtOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspIGNpbiA+PiBhW2ldOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspIGlmICgobiVhW2ldID09IDApICYmIChrdChhW2ldKSkpIGNvdXQgPDwgIllFUyIgPDwgZW5kbDsKCWVsc2UgY291dCA8PCAiTk8iIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==