请问该如何优化？求两数之间质数的个数

Question

这里的优化，是还能删掉哪些代码？替换成更简便的语句，不要加Math类

//10. 定义一个方法，接收两个int类型的数字，统计这2个数字之间有多少个质数，并返回质数的个数
class H10 {
    static int M10(int a,int b){
        int min=a<b?a:b;
        int max=a>b?a:b;
        int count=0;
        int j;
        int i;
        for (i=min;i<=max ;i++ ){     //i=1
            for (j=2;j<=i/2 ;j++ ){
                if (i%j==0){
                    break;
                }
                if (j==i/2){
                    count++;
                }
            }
            if(i==2){
                count++;
            }
            if(i==3){
                count++;
            }
        }
        return count;
    }
    public static void main(String[] args){
        System.out.println(M10(1,5));
    }
}

Answer 1

如果指性能的优化，应把素数存到表中，用素数表推算下一个会快点