Java练习源码02_判断是否是一个素数

问题描述:

键盘输入任意整数，判断该数是否为素数。
[素数是指只能被1和它本身整除的数]

import java.util.Scanner;

public class IsPrimeNum {
	public static void main(String[] args) {
		System.out.print("请输入一个整数：");
		
		Scanner sc = new Scanner (System.in);
		int num = sc.nextInt();
		
		int i;
		for(i=2;i<=Math.sqrt(num);i++) {
			if(num%i == 0) {	//一旦有除了1和本身的因数，则不是素数
				System.out.print(num + "不是一个素数。");
				break;
			}
		}
		if(i > Math.sqrt(num))
			System.out.print(num + "是一个素数。");
	}
}