백준] 2986 - 파스칼(COCI 2007/2008)

시간 제한 : 1초

메모리 제한 : 128MB

입력

첫째 줄에 창영이가 입력한 N이 주어진다. N은 1보다 크거나 같고, 10^9보다 작거나 같은 자연수이다.

출력

첫째 줄에 결과를 출력한다.

소스코드

#include <iostream>
using namespace std;
int main(void)
{
	int n, k = 1;
	cin >> n;
	for (int i = 2; i*i <= n; i++)
	{
		if (n%i == 0)
		{
			k = n / i;
			break;
		}
	}
	cout << n - k;
}

Tip

단순히 구현하기만 하면 되는 문제다.