写一段java程序判断是不是素数

最新推荐文章于 2024-02-26 20:44:39 发布

原创最新推荐文章于 2024-02-26 20:44:39 发布 · 2.3k 阅读

6 ·

CC 4.0 BY-SA版权

javaSE 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一段用于判断素数的Java代码实现。通过输入一个整数，该程序能够判断其是否为素数，并输出相应的结果。素数判断算法是计算机科学中常见的基础算法之一，对于理解编程逻辑和数学概念都有重要作用。

代码的思路很简单，判断一个数是不是素数，看这个数能不能被1和自身以外的数整除，如果能，则不是素数，如果不能，则是素数。
代码如下：

import java.util.Scanner;
public class bollean {

    public static void main(String[] args) {
        System.out.println("请输入一个数");
        Scanner in = new Scanner(System.in);
        int x = in.nextInt();
        boolean isPrime = true;
        if ( x == 1)
        {
            isPrime = false;//1既不是素数也不是偶数
        }

        for( int i = 2; i< x; i++)

        {
    
            if(x % i ==0)
    
            {
                isPrime = false;
                break;
            }
        }

        if( isPrime) {
            System.out.println(x +"是素数");
        }
        else
        {
            System.out.println(x+ "不是素数");
        }
   
    }
}