JAVA质数的判定以及输出指定范围的质数

一. 编者按:

互联网上关于质数的Java代码数不胜数,本人刚进入Java世界,关于Java的代码皆为本人学习代码,供大家交流和参考,若有不足或者错误还请指正.QQ1164795044

二. 质数的输出

2.1 判断一个数是不是质数

public class IsPrime {
	public static void main(String[] args) {
		int isprime = 223;
		boolean a = true;
		for (int i = 2; i < isprime; i++) {
			if (isprime % i == 0) {     //能够被i整除则不是质数
				System.out.println("除1之外第一次能被" + i + "整除");
				a = false;             //将a赋值为false,作为输出判定的依据
				break;
			}
		}
		if (a) {                               //依据a判断,若是值没改变则表示为质数
			System.out.println("是质素");
		}
	}
}

2.2 输出指定范围的质数

public class PrimeRangeOut {
	public static void main(String[] args) {
		int end = 587;                           //待输入的范围的下限end
		int start = 213;                         //待输入的范围的上限start
		for (int i = start; i <= end; i++) {     
			boolean a = true;             //定义标志
			for (int j = 2; j < i; j++) {
				if (i % j == 0) {         //能够整除则不为质数
					a = false;         //非质数则将标志置为false
					break;
				}
			}
			if (a) {                            //判断标志,若为true则为质数
				System.out.println("是质素" + i);
			}
		}
	}
}

2.3 示例:输出1-100之间的质数

public class PrimeOut {
	public static void main(String[] args) {
		for (int i = 1; i <= 100; i++) {            
			boolean a = true;
			for (int j = 2; j < i; j++) {
				if (i % j == 0) {
					a = false;
					break;
				}
			}
			if (a) {
				System.out.println("找到质素" + i);
			}
		}
	}
}