Introduction to Java Programming编程题6.6<判别素数高效版>

关注

原创最新推荐文章于 2026-08-06 13:36:24 发布 392 阅读 AI 写同款· GEO 优化 ›

素数探求（一）———题目及任务1、2实现任务1：采用试商法，分别用goto语句、break语句和设置标志变量并加强循环测试等三种方法编写素数判断函数IsPrime()，从键盘任意输入一个整数m，判断m是否为素数，如果m是素数，则按"%d is a prime number\n"格式打印该数是素数，否则按"%d is not a prime number\n"格式打印该数不是素数。任务2：用数学的方法可以证明，不能被2~m\sqrt... 阅读详情

判断n是否为素数，可先求出n的平方根（squreRoot），然后n除以大于等于2且小于等于squreRoot之间的数字，不能整除即为素数。

/*
2   3   5   7   11  13  17  19  23  29  
31  37  41  43  47  53  59  61  67  71  
73  79  83  89  97  101 103 107 109 113 
127 131 137 139 149 151 157 163 167 173 
179 181 191 193 197 199 211 223 227 229 
 */
public class IsPrimeQuick {
    public static void main(String[] args) {
        final int SIZE = 50;
        int[] pr = new int[SIZE];

        for (int i = 2, count = 0; count < SIZE; i++)
            if (isPrime(i))
                pr[count++] = i;

        showPrime(pr);
    }

    public static boolean isPrime(int n) {
        int squreRoot = (int) (Math.sqrt(n));
        //当n=2时，2的平方根小于2，for循环不成立，返回真。
        for (int i = 2; i <= squreRoot; i++) 
            if (n % i == 0)
                return false;
        return true;
    }

    public static void showPrime(int[] pr) {
        for (int i = 0; i < pr.length; i++) {
            System.out.print(pr[i] + "\t");
            if ((i + 1) % 10 == 0)
                System.out.println();
        }
    }
}