在java中实现判断一个整数是否为质数，留用

原创于 2019-01-26 11:22:52 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了质数的概念及判断方法，详细解释了一个高效判断质数的算法，并通过具体的Java代码实现，帮助读者理解如何在程序中应用质数判断。

质数

（prime number）又称素数，有无限个。质数又称素数。一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；否则称为合数。

自然数是指表示物体个数的数，即由0开始，0，1，2，3，4，……一个接一个，组成一个无穷的集体，即指非负整数。


package com.mundo.test;

public class Test1 {
	public static void main(String[] args) {
		int a = 10003;
		System.out.println(a);

	}

	public static boolean isPrime(int num) {
		// 质素是对于大于1的自然数来说的
		if (num < 2) {
			return false;
		}
		if (num == 2 || num == 3) {
			return true;
		} else {
			int a = (int) Math.sqrt(num);// 进行开方运算
			for (int i = 2; i <= a; i++) {
				if (num % i == 0) {
					return false;
				}
			}
			return true;
		}
	}
}