Java怎么输出一百以内的素数

56次阅读
没有评论

共计 435 个字符,预计需要花费 2 分钟才能阅读完成。

要输出一百以内的素数,可以使用以下代码:

public class PrimeNumbers {public static void main(String[] args) {// 打印 2 
        System.out.print("2 ");

        // 循环遍历 3 到 100 的奇数 
        for (int i = 3; i <= 100; i += 2) {boolean isPrime = true;

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

            // 如果 i 是素数,则打印它 
            if (isPrime) {System.out.print(i + " ");
            }
        }
    }
}

这段代码使用了两层循环,外层循环遍历 3 到 100 的奇数,内层循环判断当前数字是否为素数。内层循环从 2 开始,到当前数字的平方根为止,如果当前数字可以整除某个数,则说明它不是素数。如果内层循环结束时,没有找到能整除当前数字的数,则说明当前数字是素数,将其输出。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-13发表,共计435字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)