1. 程式人生 > >【程式2】 題目:判斷101-200之間有多少個素數,並輸出所有素數。

【程式2】 題目:判斷101-200之間有多少個素數,並輸出所有素數。

/*【程式2】 
題目:判斷101-200之間有多少個素數,並輸出所有素數。 
1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 
則表明此數不是素數,反之是素數。 
*/
	public class Java02 {
	 public static void main(String[] args){
		 int count = 0;
		 
		 for (int i = 1; i <=200; i++) {
			 boolean b=false;
		  for (int j = 2; j <i; j++) {
			if (i%j==0) {
			b=false;
			break;
			}else
				b=true;
			
		}
		if (b==true ) {
			count++;
			System.out.println("素數為"+i);
		}		
	}
	 System.out.println("素數的個數為"+count);
	 
	}
	 
	 
 }