获取一定范围内的所有质数

求质数

package com.at.test;

import org.junit.Test;

import java.util.Scanner;

/**
 * @author tao
 * @version 1.0
 * 描述: 获取范围内的所有质数,并算出花费的时间
 * 方法：判断一个正数是否是素数(质数),只要用小于它的平方根的数整除它就可以了.不能整除则是素数(质数)；
 * @date 2020-08-13 22:06
 */
public class GetNumber {
    @Test
    public void test(){
        Number number = new PrimeNumber();
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你的数字: ");
        number.SpendTime(sc.nextInt());
    }

}

abstract class Number {
    public void SpendTime(Integer number) {
        long start = System.currentTimeMillis();  //开始时间
        processNumber(number);  //具体的业务逻辑，交由子类实现
        long end = System.currentTimeMillis();//结束时间
        System.out.println("花费时间："+ (end-start)+"ms");
    }

    public abstract void processNumber(Integer number);


}

class PrimeNumber extends Number {
    @Override
    public void processNumber(Integer number) {
        //获取多少以内的质数
        for (int i = 2; i <= number; i++) {
            boolean isFlag = true;   //true则表示为质数，反之不是
            //判断一个正数是否是素数(质数),只要用小于它的平方根的数整除它就可以了.不能整除则是素数(质数)；
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j ==0){
                    isFlag = false;
                    break;
                }
            }
            if(isFlag){
                System.out.println(i);
            }
        }
    }
}