글 읽기 - for문안에서 런타임에러가 발생합니다.

lys9546 3년 전 0

디버깅 해본결과 입력이 2000000까지 일때는 출력이 되는데

2500000부터 런타임에러가 나옵니다.

브레이크포인트로 검사해보니 마지막의 for문안이 문제 인것같은데

배열의 범위를 넘어가는 부분을 찾을 수가 없어서 질문드립니다.

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;

bool isPrime[4000001];
vector<int> prime;
int num;

void eratos()
{
	memset(isPrime,1,sizeof(isPrime));
	isPrime[0] = isPrime[1] = false;
	int N = int(sqrt(4000001));
	
	for(int i = 2;i<=N ;i++)
	{
		if(isPrime[i])
		{
			for(int j = i*i;j < 4000001;j+=i)
			{
				isPrime[j] = false;
			}
		}
	}
}

int main() 
{
	scanf("%d",&num);
	
	eratos();
	for(int i = 0;i<4000001;i++)
	{
		if(isPrime[i] == true)
		{
			prime.push_back(i);
		}
	}
	
	auto itp = upper_bound(prime.begin(),prime.end(),num);
	int ans = 0;
	for(auto it = itp;it!=prime.begin();it--)
	{
		int tmp = num;
		auto index = it;
		bool pos = false;
		while(true)
		{
			if(tmp == 0)
			{
				pos = true;
				break;
			}
			
			if(tmp < *index)
			{
				break;
			}
			
			tmp -= *index;
			index--;
		}
		
		if(pos)
			ans++;
	}
	
	if(num == 2)
		cout<<1;
	else
		cout<<ans;
	
	return 0;
}

lein 3년 전 0

23줄에 <= 4000001 라고 되어 있네요.

lys9546 3년 전 0

아 저 부분도 있었네요

하지만 어느부분에 문제가 있는지 잘 작동이 안됩니다...

lys9546 3년 전 0

해결했습니다

제 실수였네요

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

문제

문제

출처

ICPC

for문안에서 런타임에러가 발생합니다.

lys9546 3년 전 0

lein 3년 전 0

lys9546 3년 전 0

lys9546 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말