글 읽기 - C++ 9020질문 드립니다

fbgmlwo123 2년 전 0

런타임 에러(Assertion Failed)가 나오네요 뭐가 문제일까요?

#include <iostream>
#include <cmath>
using namespace std;
int* Erathosteness(int a, int b){
    int* arr;
    arr = (int *)malloc(sizeof(int) * b);
    for(int i = 2; i <= b; i++){
        arr[i] = i;
    }
    for(int i = 2; i <= sqrt(b); i++){
        if(arr[i] == 0){
            continue;
        }
        for(int j = i*i; j <= b; j += i){
            arr[j] = 0;
        }
    }
    return arr;
}

bool check(int n){
    for(int j = 2; j <= sqrt(n); j++){
        if(n%j == 0){
            return false;
        }
    }
    return true;
}

int main(){
    int NumTestCases;
    cin >> NumTestCases;
    for(int i = 0; i < NumTestCases; i++){
    int num;
    cin >> num;
    int *arr = Erathosteness(1,num/2);
    for(int i = num/2; i >= 2; i--){
        if(arr[i] != 0){
            if(check(num-arr[i])){
                cout << arr[i] << " " << num-arr[i] << endl;
                break;
                }
            }
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

C++ 9020질문 드립니다

fbgmlwo123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말