글 읽기 - 어디서 틀렸는지 모르겠습니다.

qazxcv6090 4년 전 0

틀렸습니다 가 나옵니다.

구글링하여 다른 분들의 답과 비교해보았는데 로직의 차이는 없는것 같습니다.

어디서 틀렸는지 못 찾겠어서 질문드립니다.

#include <cstdio>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
using namespace std;

typedef long long ll;

bool prime[2000001];
vector<int> p;

int main() {
    //소수들 구하기
	fill_n(prime, 2000001, true);
	prime[0] = false;
	prime[1] = false;

	for (int i = 2; i < 2000001; i++) {
		if (prime[i]) {
			p.push_back(i);
			for (int j = 2 * i; j < 2000001; j += i) {
				if (prime[j]) {
					prime[j] = false;
				}
			}
		}
	}

	string s;
	int k, ss, temp;
	cin >> s >> k;
	bool flag = false;
	ss = s.length();

    //좋은 암호인지 판단
	for (int i = 0; p[i] <= k; i++) {
		int ans = 0;
		for (int j = 0; j < ss; j++) {
			ans = (10 * ans + (s[j]-'0')) % p[i];
		}
		if (ans == 0) {
			flag = true;
			temp = p[i];
			break;
		}
	}

	if (flag) printf("BAD %d\n", temp);
	else printf("GOOD\n");

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠습니다.

qazxcv6090 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말