Liczba (백준 8658)

안녕하세요. 오늘은 최대최소 약수아닌 수를 찾아볼 거예요.

문제

https://www.acmicpc.net/problem/8658

아이디어

최솟값은 그냥 1부터 찾아보고 최댓값은 N-1입니다.

소스코드

#include <iostream>
#include <queue>
#define ll long long
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	ll N, i, mn = -1, mx = 0;

	cin >> N;
	for (i = 1; i <= N; i++)
	{
		if (N % i)
		{
			break;
		}
	}
	cout << i << ' ' << N - 1;
}

감사합니다.