Java：判断一个整数是否是素数-蒲公英云

Java：判断一个整数是否是素数

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。

package choi;
import java.util.Scanner;
public class Nack {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int number=input.nextInt();  
        int i;
        input.close();
        for(i=2;i<=Math.sqrt(number);i++) 
            if(number%i==0)     
                break;    //如果number%i==0，则后面的数不需要判断了，结束循环。
        if(i>Math.sqrt(number)) {    //由于不满足循环条件跳出循环，则为素数。
            System.out.println(number+"是素数");
        }else {
            System.out.println(number+"不是素数");    
        }        
    }
}

要实现上述代码，也可以用别的方法。

（1）用2到number-1去除number，若被整除，则不是素数。

package choi;
import java.util.Scanner;
public class Nack {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int number=input.nextInt();  
        int i,prm=1;  //prm原来判断素数，为1，则为素数
        input.close();
        for(i=2;i<=number-1;i++) {
            if(number%i==0) {
                prm=0;   //不是素数
                break;    
            }
        }
        if(prm==0) {
            System.out.println(number+"不是素数");
        }else {
            System.out.println(number+"是素数");
        }
    }
}