ouchi > Practice > Study04-04

import java.util.Scanner;
 
/** 素数であるか否かの判定を行います **/
public class PrimeNumber {
	public static void main(String[] args) {
		int input;
		Scanner scan = new Scanner(System.in);
		System.out.print("正の整数を入力： ");
		input = scan.nextInt();
 
		boolean result = true;
		if (input < 2) {
			result = false;
		} else if (input == 2) {
			result = true;
		} else if (input % 2 == 0) {
			result = false;
		} else {
			for (int i = 3; i < input; i += 2) {
				if (input % i == 0) {
					result = false;
					break;
				}
			}
		}
 
		if (result) {
			System.out.println(input + "は素数です．");
		} else {
			System.out.println(input + "は素数ではありません．");
		}
 
	}
}