암호제작

#include <iostream>
#include <vector>
#include <string>
 
#define MAXX 1000001
using namespace std;
 
typedef long long ll;
bool isPrime[MAXX];
 
void findPrime(int k) {
    for (int i = 2; i <= k; i++) {
        if (!isPrime[i]) continue;
 
        for (int j = i+i; j <= k; j += i) {
            if (!isPrime[j]) continue;
            isPrime[j] = false;
        }
    }
}
bool mod(string p, int modular) {
    int res = 0;
 
    for (int i = 0; i < p.size(); i++) {
        res = (res * 10 + (p[i] - 48)) % modular;
 
    }
    if (res == 0) return true;
    return false;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    string p;
    int k;
 
    cin >> p >> k;
 
    for (int i = 2; i <= k; i++) {
        isPrime[i] = true;
    }
 
    findPrime(k);
 
//K범위까지의 소수를 모두 구한다. 이 소수들로 나눠질 수 있는 조합이 있는지 확인한다. 
    bool flag = false;
    for (int j = 2; j < k; j++) {
        
        if (isPrime[j]) {
            //J로 나뉘어지면 좋지 않는 암호이다. 
            if (mod(p, j)) {
                //나눠짐 
                cout << "BAD " << j << '\n';
                flag = true;
                break;
            }
        }
        
    }
    if (!flag) {
        cout << "GOOD" << '\n';
    }
    return 0;
}