java 语言实现找出100以内的质素

质数（prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。（来自百度百科）

/* 如果一个数是某两个数的乘积(A=B*C)，可以得出这样的结论：
           B和C必然有一个小于等于A的平方根，而另一个大于等于A的平方根
          所以只需要判断该数能不能被从2到该平方根之间的数整除就可以了*/
    private void test3() {
        int i, j, k;
        for (i = 2; i < 100; i++) {
            k = (int) Math.sqrt(i);
            for (j = 2; j <= k; j++) {
                if (i % j == 0)
                    break;
            }
            if (j > k) {
                System.out.print(i+"是质数");
            }
        }
    }