判断给定数字n是否为素数（质数）

最新推荐文章于 2024-06-15 13:33:49 发布

原创最新推荐文章于 2024-06-15 13:33:49 发布 · 3.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#素数筛 #java #算法

本文介绍如何使用Java编程语言判断一个给定的正整数是否为素数。通过理解素数的概念，我们创建了一个算法，该算法检查从2到该数平方根之间的每个数，看是否存在能整除该数的因子。如果不存在，那么该数就是素数。

package Four;

/*素数（质数）：指只能被其自身和1整除的正整数
 * 
 * 题目描述
 * 	素数判定
 * 	给定一个数n要求判断是否为素数（0，1，和负数都是非素数）
 * */
import java.util.Scanner;

public class PrimeNumber {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.print("输入一个正整数：");
		int primeNum = scan.nextInt();
		boolean b1 = true;
		while (b1) {
			//如果primeNumber<2 则必定不是素数
			if (primeNum < 2) {
				System.out.println("false");
				break;
			}
			//确定判断的上界
			//Math.sqrt求一个数的平方根（强转为int）
			int bound = (int) Math.sqrt(primeNum);
			for (int i = 2; i <= bound; i++) {
				if (primeNum % i == 0) {
					b1 = false;
					System.out.println("false");
					break;
				}
			}
			if(b1){
				System.out.println("true");
				break;
			}
		}

	}
}