欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断素数最简单的写法

程序员文章站 2024-03-15 15:15:42
...
 public boolean isPrime(int n) {
        for (int i = 2; i * i < n; i++) {
            if(n%i==0)
                return false;
        }
        return true;
    }

这个方法不能判断太大的数字,不然的话i*i会溢出

所以可以改一下思路,不用i乘积比较,用n开根号比较

   public static boolean isPrime(int n) {
        for (int i = 2; i  < Math.sqrt(n); i++) {
            if(n%i==0)
                return false;
        }
        return true;
    }

 

相关标签: 质数 素数