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