java判断n是否为素数_JAVA之判断整数n是否为素数

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；结果如下图：