글 읽기 - 출력초과입니다.

gusdnr9875 5년 전 0

음 출력초과인데 어떤것 때문일까요?

#include <iostream>
using namespace std;
int arr[100001] = { 0 };
int arr2[100001] = { 0 };
int main() {

	
	for (int j = 2; j <= 100001; j++)
	{
		if (arr[j] == 1) continue;                           //에라토스테네스의 체 알고리즘 :
		for (int i = 2*j; i < 100001; i += j ) //첫 번째, 2는 확실한 소수이므로 2를 제외한 2의 배수를 제거한다.
			arr[i] = 1;                                       //두 번째, 2 이상의 수를 n이라고 할 때(n = j + 2), n을 제외한 n의 배수를 제거한다. 
	}                                                              //세 번째, 이미 제거한 숫자는 넘어간다.
	
	

	int t = 0;
	int n = 0;

	cin >> t;

	while (t--) {

		cin >> n;


		
		for (int i = 2; i <= 100001; i++) {
			if (arr[i] == 1) continue;

			
			if (n%i == 0) {
				n = n / i;
				arr2[i]++;
				i = 1;
			}
		}
		


		for (int i = 2; i <= 100001; i++) {
			if (arr[i] == 1)continue;
			if (arr2[i] != 0)
				cout << i << ' ' << arr2[i] << endl;
		}

		for (int i = 2; i <= 100001; i++) {
			if (arr[i] == 1)continue;
			arr2[i] = 0;
		}
	}

}

djm03178 5년 전 0

28, 41, 47번째 줄의 <= 들만 < 로 바꿔주면 통과됩니다.

gusdnr9875 5년 전 0

정말 정말 감사합니다! 친절한 답변에 제가 용기를 얻었습니다.! 1따봉 드립니다.

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

문제

문제

출처

ICPC

출력초과입니다.

gusdnr9875 5년 전 0

djm03178 5년 전 0

gusdnr9875 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말