09/11/06 17:57:10
>454
import java.util.*;
public class P68_454 {
public static void main(String[] args) {
System.out.printf("正の整数を入力してください: ");
Scanner scanner = new Scanner(System.in);
int input = scanner.nextInt();
System.out.printf("%dは" + (isPrime(input) ? "素数です。%n" : "素数ではありません。%n"), input);
System.out.printf("%dの最小の素因数は%dです。%n", input, minimumDivisor(input));
}
private static boolean isPrime(int input) {
if(input == 1) return false;
for(int i=2; i<input; i++) {
if(input % i == 0) return false;
}
return true;
}
private static int minimumDivisor(int input) {
if(input == 1) return 0;
for(int i=2; i<input; i++) {
if(input % i == 0) return i;
}
return 0;
}
}