判断素数

819 查看

问题:

寻找素数。找出某个范围内(比如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.");
            }
        }

    }
}