题解 | #判断素数个数#

判断素数个数

https://www.nowcoder.com/practice/c6ad83181a17408eb7605d51a251dd9a


    public static void method(int start, int end) {

        int count = 0;

        // 如果start大于end,则交换两者的值
        if (start > end) {
        int temp = start;  
        start = end;  
        end = temp;            
        }

        // 循环从start(或者从3(因为要大于2的素数))到end(包括end)
        for (int i = Math.max(start,3); i <= end; i++) {

            boolean isPrime = true;
            // 检查i是否为素数
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }

            }
            // 如果i是素数,则增加计数
            if (isPrime) {
                count++;
            }
        }

全部评论

相关推荐

点赞 评论 收藏
分享
07-31 14:08
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务