判断素数（java语言编写）

最新推荐文章于 2025-10-15 10:59:15 发布

原创最新推荐文章于 2025-10-15 10:59:15 发布 · 5.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA语言 #判断素数

java学习专栏收录该内容

19 篇文章

订阅专栏

本文提供了一个简单的Java程序，用于判断用户输入的正整数是否为素数。程序首先提示用户输入一个正整数，然后通过一个自定义的方法来判断这个数是否只能被1和它自身整除。

输入一个正整数，判断它是不是一个素数

import java.util.*;

public class Exercise {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a;
        System.out.println("请输入一个正整数:");
        Scanner sc=new Scanner(System.in);
        a=sc.nextInt();
        if(judge(a))
            System.out.println("该正整数是素数");
        else
            System.out.println("该正整数不是素数");
    }
    public static boolean judge(int a){
        int i,b=(int)Math.sqrt(a);
        for(i=2;i<=b;i++){
            if(a%i==0)
                return false;
        }
        return true;
    }

}