java--查找素数

package day_6_2;

/**
 * 需求：使用交互的方式找出从 2 开始到某个数值范围内的所有质数，并输出结果。
 * 因为输出的质数可能较多，要求分行输出，每行最多输出 10 个质数
 */
import java.util.Scanner;

import javax.swing.plaf.synth.SynthSeparatorUI;

public class sushu {
    public static void main(String[] args) {
            Scanner scanner=new Scanner(System.in);     
            System.out.print("请输入要查找的数值范围：2~");
            int max=scanner.nextInt();
            scanner.close();

            //查找开始时间
            long StartTime=System.currentTimeMillis();

            int number=0;
            for(int n=2;n<=max;n++) {
                int i=2;
                int m=(int)(Math.sqrt(n));
                for(;i<=m;i++) {
                    if(n%i==0) {
                        break;
                    }
                }
                if(i>m) {
                    System.out.print(n+" ");
                    if(++number%10==0) {
                        System.out.println();
                    }
                }
            }

            //查找结束时间
            long EndTime=System.currentTimeMillis();
            System.out.println("\n素数有"+number+"个");
            System.out.println("查找时间："+(EndTime-StartTime)+"ms");
    }
}