2942157_ac_2700ms_1960k.java

北大大牛代码 1240道题的原代码 超级权威

import java.io.*;
import java.util.*;
public class Main{           
	public static void main(String args[]) throws Exception         
	{                   
		Scanner cin=new Scanner(System.in);       
		
		int k = cin.nextInt();
		int i;

		for(i = 3; i <= k; i++)
		{
			if(k%i==0)
				break;
		}
		System.out.println(i-1);         
   }
}