Java：判断一个数是不是素数的三种方法

//判断素数
//方法一：
import java.util.Scanner;
import java.lang.Math;
public class TestDemo {
	public static void main1(String[] args) {
		Scanner scan = new Scanner (System.in);
		int i = scan.nextInt();
		int n = 2;
		for (n=2 ; n<i ; n++) {
			if(i%n==0) {
				break;
			}
		}
		if(n==i) {
			System.out.println(i+"是素数");
		}else if (i==1||i==0) {
			System.out.println(i+"不是素数也不是合数");
		}
		else {
			System.out.println(i+"不是素数");			
		}

	}
	/*方法二
	如果n不是素数，则它可以写成a*b = n的形式，
	乘数a b中必定有一个数小于等于n/2。
	 */
	public static void main2(String[] args) {
		Scanner scan = new Scanner (System.in);
		int a = scan.nextInt();
		int b = 2;
		for (b=2 ; b<=a/2 ; b++) {
			if(a%b==0) {
				break;
			}
		}
		if(b>a/2) {
			System.out.println(a+"是素数");
		}else if (a==1||a==0) {
			System.out.println(a+"不是素数也不是合数");
		}else{
			System.out.println(a+"不是素数");			
		}
	}
	/*方法三：
	若n不是素数，一定有一个乘数是小于根号n的。
	 */
	public static void main(String[] args) {
		Scanner scan = new Scanner (System.in);
		int c = scan.nextInt();
		int d = 2;
		for (d=2 ; d<=Math.sqrt(c) ; d++) {
			if(c%d==0) {
				break;
			}
		}
		if (c==1||c==0) {
			System.out.println(c+"不是素数也不是合数");
		}else if(d>Math.sqrt(c)) {
			System.out.println(c+"是素数");
		}else{
			System.out.println(c+"不是素数");			
		}
	}
}