求100之内的素数

/**
 * 【程序27】
 * 
 * 题目：求100之内的素数
 * 
 * @author James
 *
 */
public class 第二十七题求100以内的素数 {
    public static void main(String[] args) {
        /*
         * 思路:素数是指只能被1和自身整除的数 如2,3,5,7等 如果一个n数不能被从2到sqrt(n)的数整除,则为素数
         * 把判断素数写为一个方法isPrime()
         */
        System.out.println("100以内的素数有:");
        for (int i = 2; i < 100; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }
    }

    // 判断一个数是否为素数
    public static boolean isPrime(int n) {
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n == 2) {
                return true;
            } else if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}

 

转载于:https://www.cnblogs.com/zjulanjian/p/10949461.html