【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。

/**
	2017年3月2日9:25:30
	java基础50道经典练习题 例2
	Author: ZJY
	Purpose: 查找素数应用
	【程序2】
	题目：判断101-200之间有多少个素数，并输出所有素数。
	程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，
	如果能被整除，则表明此数不是素数，反之是素数。
*/
import java.util.Scanner;

public class ProgramNo2_1
{
	public static void main(String[] args)
	{
		int primeNumber = 0;
		
		System.out.print("请输入需要查找素数个数的范围的最小值: ");
		Scanner sc = new Scanner(System.in);
		int min = sc.nextInt();
		System.out.print("请输入需要查找素数个数的范围的最大值: ");
		int max = sc.nextInt();

        if(min > max) {
			System.out.print("输入范围有误!!");
			System.exit(-1);
        }
		for (int index=min; index<=max; index++) {
			if(isPrime(index)) {
				primeNumber++;
				//System.out.println(index); //打印素数元素
			}
		}
		System.out.printf("在%d到%d范围内的素数有: %d个", min, max, primeNumber);
	}
	private static boolean isPrime(int number) {
		if(number < 2) return false;
		
		int divisor = 2, remainer = 0;
		while (Math.sqrt(number) >= divisor) {
			remainer = number%divisor;
			if(0 == remainer) return false;
			divisor++;
		}
		return true;	
	}
}

/**
	2017年3月2日9:25:30
	java基础50道经典练习题 例2
	Author: ZJY
	Purpose: 查找素数应用
*/
import java.util.Scanner;

public class ProgramNo2_2
{
	public static void main(String[] args)
	{
	    int primeNumber = 0;
		
		System.out.print("请输入需要查找素数个数的范围的最小值: ");
		Scanner sc = new Scanner(System.in);
		int min = sc.nextInt();
		System.out.print("请输入需要查找素数个数的范围的最大值: ");
		int max = sc.nextInt();

		for (int i=min; i<=max; i++) {
			if(isPerime(i)) {
				primeNumber++;
				System.out.printf(" %d", i); //打印素数元素
				if(primeNumber%10 == 0)
					System.out.println();
			}
		}
		System.out.println();
		System.out.println("在" + min + "到" + max + "范围内的素数有: " + primeNumber);
	}
	public static boolean isPerime(int n) {
		boolean flag = false;

		if(n < 2) return flag;
		for (int i=2; i<=Math.sqrt(n); i++) {
			if((n % i) == 0){
			   flag = false; 
			   break;
			}else {
			   flag = true; 
			}
		}
		return flag;
	}
}