pku2368.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 38 行

#include <stdio.h>

void Solve(int N)
{
	int i;
	if (N % 2 == 0 && N % 4 != 0)
	{
		N /= 2;
	}
	for (i = 3; i * i <= N; i++)
	{
		if (N % i == 0)
		{
			break;
		}
	}
	if (i * i <= N)
	{
		printf("%d\n", i - 1);
	}
	else
	{
		printf("%d\n", N - 1);
	}
}

int main()
{
	int N;
	int i;
	while (scanf("%d", &N) != -1)
	{
		Solve(N);
	}
	return 0;
}