/*
 * 素数判定を行う関数
 * 引数nが素数ならtrueを、そうでなければfalseを返す
 */
bool isPrime( int n ){
	println(n + " が素数かどうか確認します...");
	int max = sqrt( 1.5*((double)n) ); // 約数を探す上限

	// 素数は1より大きな自然数なので、1以下は素数でない
	if( n <= 1 ){
		return false;
	}

	// 2以上の数で約数が無いか探す
	for( int i=2; i<=max; i++ ){
		if( n % i == 0 ){
			println(i + " で割り切れました。");
			println( n + " は素数ではありません。" );
			return false; // 割り切れれば、約数があるので素数でない
		}
	}
	
	// 割り切れなければ、約数が無いので素数
	println( n + " は素数です。" );
	return true;
}