JAVA 基础编程练习题1 （输出素数）

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

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数， 反之是素数。

package text;

public class shuchusushu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int min=101;
		int max=200;
		int count=0;
		
		for(int i=min;i<=max;i++)
		{
			if(isPrime(i))
			{
				count++;
				System.out.println(i);
			}
		}
		System.out.println(min+"-"+max+"之间有"+count+"个素数");

	}

	public static boolean isPrime(int number) {
		// TODO Auto-generated method stub
		boolean flag=true;
		if(number<2) {
			flag=false;
		}
		else if(number==2)
		{
			flag=true;
		}
		else {
			for(int i=2;i<=Math.sqrt(number);i++)
			{
				if(number%i==0)
				{
					flag=false;
					break;
				}
			}
		}
		return flag;
		
	}

}