글 읽기 - 런타임 오류 질문입니다.

joseph415 5년 전 0

답 다맞게 뜨는거 같은데 어디서 런타임 오륜지 못찾겠습니다.

도와주세요

#include <iostream>
#include <vector>
using namespace std;

int main() {

    bool check[5000000] = {false};
    vector<int> arr;
    for (int i = 2; i * i <= 5000000; i += 1) {
        if (check[i])continue;
        arr.push_back(i);
        if (1LL * i * i >= 5000000) continue;
        for (int j = i * 2; j <= 5000000; j += i)
            check[j] = true;
    }
    vector<int> v;
    int a;
    cin >> a;
    int b;
    int k = 0;
    int temp;
    for (int i = 0; i < a; i++) {
        k = 0;
        cin >> b;
        v.push_back(b);
    }
    for (int i = 0; i < a; i++) {
        k=0;
        temp = v[i];
        while (temp >= (arr[k] * arr[k])) {
            if (temp % arr[k] == 0) {
                cout << arr[k] << " ";
                temp /= arr[k];
            } else {
                k++;
            }
        }
        cout << temp;
        cout << "\n";
    }

}

luniro 5년 전 0

6번째줄 check[5000001]로 바꿔보세요

joseph415 5년 전 0

k값이 문제였더군요 감사합니다

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

문제

문제

출처

ICPC

런타임 오류 질문입니다.

joseph415 5년 전 0

luniro 5년 전 0

joseph415 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말