【王道JAVA】【程序 45 被 9 整除】

題目：判斷一個素數能被幾個 9 整除。

import java.util.Scanner;

public class WangDao {
	public static void main(String[] args){
		System.out.print("Input a number: ");
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		if (isPrime(n)) {
			for (int i = 9; ; i = 10 * i + 9) {
				if (n > i) {	// 若n超過i則不可能被整除了，退出循環。
					System.out.println("No exist!");
					break;
				}
				if (n % i == 0) {	// 找到能整除的數，輸出這個數。
					System.out.println(i);
					break;
				}
			}
		} else {
			System.out.println("It's not a prime number.");
		}
	}
	
	public static boolean isPrime(int n) {
		boolean flag = true;
		if (n < 2) {
			flag = false;
		}
		for (int i = 2; i < Math.sqrt(n); i++) {
			if (n % i == 0) {
				flag = false;
			}
		}
		return flag;
	}
}