7-8 最大因子 (10 分) PTA java

输入一个整数n（假设n >= 2）,显示其非本身的最大因数。

输入格式:
输入一个大于等于2的整数

输出格式:
输出除n以外的n的最大因数

输入样例1:
在这里给出一组输入。例如：

5
输出样例1:
在这里给出相应的输出。例如：

1
输入样例2:
在这里给出一组输入。例如：

8
输出样例2:
在这里给出相应的输出。例如：

4

import java.util.Scanner; 
public class Main {
public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int i;
		for( i=n-1;i>0;i--) {
			if(n%i==0) {
				break;
			}
		}
		System.out.println(i);
	}
}

虽然应该从 √n 开始遍历
但是吧
你又不超时
就从n-1开始了