2147483647是素数还是合数？

最新推荐文章于 2023-05-27 10:02:27 发布

Jalen备忘录

最新推荐文章于 2023-05-27 10:02:27 发布

阅读量2.8k

点赞数

分类专栏： Programming Practice 文章标签： java

本文链接：https://blog.csdn.net/baidu_30809315/article/details/79300129

版权

Programming Practice 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：判断一个数字是否是素数，如2147483647。

代码：

public class Test {

    public static void main(String[] args) {
        boolean value1 = isPrimeNumber(2);
        boolean value2 = isPrimeNumber(4);
        boolean value3 = isPrimeNumber(2147483647);
        System.out.println(value1);
        System.out.println(value2);
        System.out.println(value3);
    }

    /**
     * 判断是否是素数
     *
     * @param num 入参
     * @return 结果
     */
    private static boolean isPrimeNumber( int num ){
        for ( int i=2;i<num;i++ ){
            if ( num%i==0 ){
                return false;
            }
        }
        return true;
    }

}

结果：