题解 2641: 矩形 【垃圾，题出错了】 （Java代码）

// 【错题】 不是长和宽都是素数，是宽是素数，只要找到最小是素因子就好了。


import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		if(n%2==0){System.out.println(n/2); return;}
		for (int i=3; i*i<=n; i+=2) { //若n能被i整除,则i一定为素数
			if(n%i==0){ System.out.println(n/i); break;}
		}
	}
}