质数:在大于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+" ");
}
}
}
}