글 읽기 - 왜 시간초과가 날까요...

wlshddlek 5년 전 0

어려운 문제도 아닌데 시간초과나는 이유를 모르겠네요,,, 부탁드립니다.

-> 아니 진짜 이상하네요.. cin을 scanf로 바꾸니까 맞다고 뜨네요.. 아니 물론 cin이 느린건 알고있지만 이상하네요.. 다른분들 구글에 올리신 소스 보면 다 cin쓰던데 ,, 분명히 맞았으니까 올렸을텐데 왜 저만 안되는거죠.. 심지어 다른분보다 빠르면 빨랐지 느린 요소가 없는데 코드상,, 알려주실분있나요,,

#include<iostream>
using namespace std;
int prime[1000002];    //소수만 저장
bool buffer[1000002]; // false -> 소수
int c = 0;
int main()
{
	for (int i = 2; i*i <= 1000000; i++)   //에라토스테네스의 체
	{
		if (buffer[i] == true)continue;
		prime[c] = i;         //소수들만 따로 저장
		c++;
		for (int j = i * i; j <= 1000000; j += i)
		{
			buffer[j] = true;
		}
	}
	while (1)
	{
		int n;
		cin >> n;
		if (n == 0)break;
		int a, b;
		for (int i = 1; i <= c/2; i++)  //소수 반절정도만 확인 
		{
			a = prime[i];
			b = n - a;
			if (buffer[b] == false)
			{
				break;
			}
		}
		printf("%d = %d + %d\n", n, a, b);
	}
	return 0;
}