java学习笔记-简单实现判断一个数是否为质数

思路

1.首先要清楚什么是质数，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
2.假设输入的是6，除以2看看能不能整除、6除以3看看能不能整除、6除以4看看能不能整除一直除下去，直到发现有能够整除的，表示该数一定不是质数。（假设这个判断，发现可以整除，就没必要继续往下判断了。）

代码

public static void main(String[] args) {
     
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入一个正整数：");
		int num = sc.nextInt();
		boolean pn = true;// true表示为质数
		for (int i = 2; i < num; i++) {
     
			if (num % i == 0) {
     
			// 为了效率，这里要终止循环
				pn = false;
				break;
			}
		}
		System.out.println(num + (pn ? "是" : "不是") + "质数");
	}