wjdclgns12   7년 전

#include<iostream>
using namespace std;

int main() {
bool isDivided = false;
int num;
cin >> num;
// if (num < 2) return 0;
while (true) {
isDivided = false;
for (int i = 2; i*i <= num; i++) {
if (num % i == 0) {
isDivided = true;
num /= i;
cout << i << endl;
break;
}
}
if (isDivided == false)
{
cout << num << endl;
break;
}
}
}



주석을 없애면 맞았습니다,

없애지 않으면 틀렸습니다가 나옵니다.


입력이 (2 ≤ N ≤ 10,000,000)

라는데 2보다 작은 입력이 들어오는 것 같습니다.

baekjoon   7년 전

문제를 수정했습니다.

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