1023.cpp

我的URAL的1000 ~ 1050 的全部代码 包含WA 最后AC的程序 有2~3个比较难的是MAIGO的程序

//K的最小因数-1
#include <iostream>
#include <math.h>
using namespace std;
int main ()
{
	int n,i;
	cin >> n;
	for( i = 3; i <= (int)sqrt((double)n); i++)
	{ 
		if ((n%i) == 0) {cout << i-1 <<endl; return 0;}
	}
	if(  ( n%2 == 0 ) && ( n/2 > 2 ) ) cout << n/2 - 1 << endl;
	else cout << n - 1 << endl;
	return 0;
}