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

   2025-02-15 5980
核心提示:要输出一百以内的素数,可以使用以下代码:public class PrimeNumbers {public static void main(String[] args) {// 打印2Syste

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

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开始,到当前数字的平方根为止,如果当前数字可以整除某个数,则说明它不是素数。如果内层循环结束时,没有找到能整除当前数字的数,则说明当前数字是素数,将其输出。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言