判断素数

问题：

寻找素数。找出某个范围内（比如100以内）的素数。

分析：

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。

package sloveproblems;

public class IsPrime {

    public static void main(String[] args) {

        for (int i=4; i<100; i++){  //start from i=4, 2,3 is prime, they are very easy.
            boolean is_prime = true;
            for (int j=2; j<=Math.sqrt(i); j++){
                if (i%j==0){
                    is_prime = false;
                    break;
                } 
            }

            if (is_prime){
                System.out.println(i + "is a prime.");
            }
        }

    }
}