素数的判断和输出

质数(Prime number)又称素数，有无限个。素数定义为在大于1的自然数中，除了1和它本身以外不再有其它因数的数称为素数。

需求：1、判断输入数字是否为素数。2、指定范围内的素数和素数的个数,并输出。

public class Prime {

	public static void main(String[] args) {
		isPrime(4);// 判断4是否为素数
		isPrime(12);// 判断12是否为素数
		printPrime(2, 200);// 打印2-200之间的素数和素数个数

	}

	public static void isPrime(int x) {// 判断是否为素数方法
		int y;
		for (y = 2; y < x; y++) {
			if (x % y == 0) {
				System.out.println(x + "不是素数");
				break;
			}
		}
		if (y == x)
			System.out.println(x + "是素数");
	}

	public static void printPrime(int start, int end) {// 打印指定范围内的素数和素数个数
		int count = 0;// 定义计数器
		for (int i = start; i <= end; i++) {// 遍历start到end之间的数
			int j = 2;
			for (; j < i; j++) {
				if (i % j == 0) {
					break;// 跳出循环
				}
			}
			if (i == j) {
				System.out.print(i + "\t");// 打印素数
				count++;// 素数个数+1
				if (count % 10 == 0) {// 每打印10个素数就换行
					System.out.println();
				}
			}
		}
		System.out.println();
		System.out.println(start + "-" + end + "之间的素数共有：" + count + "个");
	}
}