java_质数(素数)

  质数：在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

要求：输入指定数字内的所以质数

import java.util.Scanner;
public class PrimerNumber {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.print("输入需查询的质数的范围:");
		int num=scan.nextInt();
		for(int i=2;i<num;i++){
			boolean flags=true;//判断这个数是不是质数，默认为true
			for(int j=2;j<=Math.sqrt(i);j++){
				if(i%j==0){    //取余为0说明不是质数
					flags=false; 
					break;    //确定不为质数，后续的数就不比较了
				}
			}
			if(flags){
				System.out.print(i+" ");
			}
		}
		
	}

}