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

ゞ 浴缸里的玫瑰 2022-07-11 08:37 325阅读 0赞

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

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

  1. public class Utility {
  2. /**
  3.  * 判断整数n是否为素数
  4.  * @param n
  5.  * @return
  6.  */
  7.     public boolean isPrime(int n){
  8.         boolean flag=true;
  9.         int max=(int)Math.sqrt(n);
  10.         for(int i=2;i<=max;i++){
  11.             if(n%i==0){
  12.             flag=false;
  13.             break;
  14.             }
  15.         }
  16.         return flag;
  17.     }
  18. }

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

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

  1. import java.util.Scanner;
  2. public class TestPrime {
  3. /**
  4.  * @param args
  5.  */
  6.     public static void main(String[] args) {
  7.         Utility util=new Utility();
  8.         Scanner input =new Scanner(System.in);
  9.         System.out.println("请输入一个整数：");
  10.         int n =input.nextInt(); 
  11.         boolean flag=util.isPrime(n);
  12.         if(flag){
  13.                System.out.println(n+"是素数。");
  14.         }else{
  15.             System.out.println(n+"不是素数。");
  16.         }
  17.     }
  18. }

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

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

20170121144152507

发表评论

表情：
评论列表 （有 0 条评论，325人围观）

还没有评论，来说两句吧...

相关阅读

    相关 判断是否为素数

    从键盘输入一个数，判断是否为素数。若是素数则输出字符“Y”’，不是的话则输出字符“N”。 （素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，如11、13

    墨蓝墨蓝/ 0 赞/ 259 阅读