글 읽기 - 시간 초과 무슨 문제 일까요 ㅜㅜ

time980118 1년 전 0

처음에는 함수로 소수인지 판별하다가 굳이 쓸 필요가 없다는 사실을 알고 안써도 결과가 마찬가지네요 도와주세요 고수님들

#include <iostream>

using namespace std;

int main()
{
	int n;
	int i = 2;
	cin >> n;

	for(;;)
	{
		if (n % i == 0)
		{
			n = n / i;
			cout << i << "\n";
			if (n == i)
			{
				break;
			}
		}
		else 
		{
			i++;
		}
	}
	cout << n;
}

lcr7324 1년 전 1

입력으로 1이 들어오면 어떻게 될까요?

time980118 1년 전 0

아 감사합니다 제가 확인하지 못한게 있었네요 그런데 1을 따로 처리해줘도 시간초과로 뜹니다. ㅜㅜ

lcr7324 1년 전 0

그러면 이제 입력으로 2가 들어오면 어떻게 될까요?

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

문제

문제

출처

ICPC

시간 초과 무슨 문제 일까요 ㅜㅜ

time980118 1년 전 0

lcr7324 1년 전 1

time980118 1년 전 0

lcr7324 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말