打印特定范围内所有质数
代码及讲解如下:
package com.xiaoye.scanner;
import java.util.Scanner;
public class label {
public static void main(String[] args) {
// 质数:只能被1和它本身整除的数
System.out.print("请输入要求打印的质数范围(如:x y,空格隔开):");
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.next());
int n2 = Integer.parseInt(scanner.next());
outer:
for (int i = n; i <= n2; i++) {
// 正常的应该是从2开始判断到n-1,这里其实更精妙
// 因为当到一个数的一半时,乘以2就是他本身,当超过一半时乘以除1以外的任何数数都得不到它本身
// 所以一半以后除了它本身是不可能是因数的
// 如果一半正好是因数,那么2必然是,所以,在一个数的一半的时候就能完全判断一个数是不是质数
// 所以下面的循环判断本来要写 j < i 的,改成 j <= i / 2 , 减少了循环次数,提高效率
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0)
continue outer; // 跳去outer标签那里执行外层循环的下一轮循环
}
System.out.print(i + " ");
}
}
}
附上运行结果:
————————————————
————————
————
——