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

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

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

方法一：

public class lianxi02 
{
    public static void main(String[] args) 
    {
        int count = 0;
        for(int i=101; i<200; i+=2) 
        {
             boolean b = false;
             for(int j=2; j<=Math.sqrt(i); j++) 
             {
                 if(i % j == 0) 
                 { 
                    b = false; break; 
                 } 
                 else
                 { 
                     b = true;
                 }
             }
            if(b == true) 
            {
                count ++;System.out.println(i );
            }                     
        }
    System.out.println( "素数个数是: " + count);
    }
}

方法二：

public class Prog2{
	public static void main(String[] args){
		int m = 1;
		int n = 1000;
		int count = 0;
		//统计素数个数
		for(int i=m;i<n;i++){
			if(isPrime(i)){
				count++;
				System.out.print(i+" ");
				if(count%10==0){
					System.out.println();
				}
			}
		}
		System.out.println();
		System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
	}
	//判断素数
	private static boolean isPrime(int n){
		boolean flag = true;
		if(n==1)
		  flag = false;
		else{
			for(int i=2;i<=Math.sqrt(n);i++){
			if((n%i)==0 || n==1){
				flag = false;
				break;
			}
			 else
			   flag = true;
		  }
		}
		return flag;
	}
}