JAVA之判断整数n是否为素数

最新推荐文章于 2021-10-28 20:53:27 发布

煜楷

最新推荐文章于 2021-10-28 20:53:27 发布

阅读量4.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： JAVA 素数

本文链接：https://blog.youkuaiyun.com/netuser1937/article/details/54645875

JAVA 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一个使用Java编写的简单程序，该程序能够接收用户输入的一个整数，并判断该整数是否为素数。通过定义两个Java类，一个是用于实现素数判断逻辑的工具类，另一个是用于获取用户输入并调用素数判断方法的主类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、判断整数n是否为素数。

1>打开记事本，写如下一段代码：

public class Utility {
/**
 * 判断整数n是否为素数
 * @param n
 * @return
 */
    public boolean isPrime(int n){
        boolean flag=true;
        int max=(int)Math.sqrt(n);
        for(int i=2;i<=max;i++){
            if(n%i==0){
            flag=false;
            break;
            }
        }
        return flag;
    }
}

保存为Utility.java【同上节，我还是把他放在了D盘下InputTest文件夹内】

2>打开记事本，写如下一段代码：

import java.util.Scanner;
public class TestPrime {
/**
 * @param args
 */
    public static void main(String[] args) {
        Utility util=new Utility();
        Scanner input =new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int n =input.nextInt(); 
        boolean flag=util.isPrime(n);
        if(flag){
       		System.out.println(n+"是素数。");
        }else{
        	System.out.println(n+"不是素数。");
        }
    }
}

保存为TestPrime.java【同上节，我还是把他放在了D盘下InputTest文件夹内】
打开dos运行窗口，输入d：转到D盘，接下来输入cd InputTest转到InputTest目录下：
输入Javac TestPrime.java 回车 java TestPrime。

我们输入3，4；结果如下图：