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+"是素数");
		}
	}
}

（2）用2到number/2去除number，若被整除，则不是素数，代码与上述类似。

 当然还有其他方法，C语言，C++等代码所使用的方法都是类似的，只是语言不同，大体思路还是相同的，只要有着这个思路就行。