质因数分解

题目

 代码

import java.util.Scanner;

public class J7 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		for(int i=2;i<=(int) Math.sqrt(n);i++) {
			if(n%i==0&&i%2==1||i==2) {//单纯依靠余数为2 无法确定2是质数 
				System.out.println(n/i);
				break;
			}
		}
	}
}

代码可能有问题 不过竟然过了样例