【程序27】 题目：求100之内的素数

/*
	2017年3月8日11:43:19
	java基础50道经典练习题 例27
	Athor: ZJY
	Purpose:  
	【程序27】
	题目：求100之内的素数

*/
import java.util.Scanner;

public class ProgramNo27_1
{
	public static void main(String[] args)
	{
		System.out.print("输入要求素数的最大范围: ");
		Scanner sc = new Scanner(System.in);
		int range = sc.nextInt();
		int count = 0;
		for (int i=0; i<range+1; i++) {
			if(isPrimeNumber(i)) {
				System.out.print(i+" ");
				if(0 == (++count)%10)
					System.out.println();
			}
		}
		System.out.println("\n在0到"+range+"范围内共有素数"+count+"个");
		
	}	
	//求素数
	private static boolean isPrimeNumber(int number)
	{
		if(2 > number) return false;
		for (int i=1; i<Math.sqrt(number)+1; i++) {
			if((0 == number%i)&&(1 != i))
				return false;
		}
		return true;
	}
		
}

/*
	2017年3月8日11:43:19
	java基础50道经典练习题 例27
	Athor: ZJY
	Purpose:  
*/
public class ProgramNo27_2
{
	public static void main(String[] args){
		int n = 100;
		System.out.print(n+"以内的素数：");
		for(int i=2; i<n+1; i++){
			if(isPrime(i))
			  System.out.print(i+" ");
		}
	}
	//求素数
	private static boolean isPrime(int n){
		boolean flag = true;
		for(int i=2; i<Math.sqrt(n)+1; i++)
			if(n %i== 0){
			  flag = false;
			  break;
			}
		return flag;
	}
}