글 읽기 - 런타임 에러 해결이 어렵습니다 도와주세요!

bitstr58 3년 전 0

안녕하세요. 먼저 감사드립니다.

에라토스테네스의 체로 소수를 구하고 나서. (소수가 아니면 0으로 변경)

주어진 수가 N이면 p[N-i] - p[i] 가 N과 같은지 검사하여 파티션 cnt의 개수를 셌습니다.

런타임 에러를 해결할 수 없어서 도움 요청합니다.

#include <iostream>
#include <algorithm> 
#define MAX 1000000
using namespace std;

 
int TC;
int p[MAX+1];

int Prime(){
	
	p[0] = p[1] = 0; // 0과 1은 소수가 아니다.  
	
	for(int i = 2; i <= MAX; i++){ // 자기 자신을 저장 
		p[i] = i;
	} 
	
	for(int i = 2; i*i <= MAX; i++){ // 소수의 배수들를 0으로 지운다.  
	
		if(p[i] == i){
			
			for(int j = i*i; j <= MAX; j += i ){ // i만큼 건너 뛰어서 배수 찾기.
				p[j] = 0; 
			}
		} 
	}
}

int main(void){
 
	Prime(); // 에라토스테네스의 체 
	
	cin >> TC;
	
	while(TC--){
	
		int N = 0;
		cin >> N;
		int cnt = 0;
		
		for(int i = 2; i < N; i++){ // 소수가 현재 입력 수보다 작은 동안.
			
			if((p[N-i] + p[i]) == N){
			
				cnt++;
				
				if(N-i == i){ // 10 = 5+5; 의 경우를 고려. 
					cnt++; 
				}
			}
		}
		
		printf("%d\n", cnt/2);
		 
	}
	
	return 0;
} 

syis00 3년 전 1

int Prime() -> void Prime()

bitstr58 3년 전 0

@syis00 님 도와주셔서 감사합니다!!!!!

부끄럽네요..

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

문제

문제

출처

ICPC

런타임 에러 해결이 어렵습니다 도와주세요!

bitstr58 3년 전 0

syis00 3년 전 1

bitstr58 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말