[Java]練習題002: 判斷101-200之間有多少個素數，並輸出所有素數

【程式2】
題目：判斷101-200之間有多少個素數，並輸出所有素數。
1.程式分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，
  則表明此數不是素數，反之是素數。  

 

import java.util.*;<br />public class PrimeTest<br />{<br />public static void main(String[] args)<br />{<br />int x=0;<br />Vector v = new Vector();//集合,用來裝所有的素數<br />for(int i=101;i<=200;i++)<br />{<br />boolean b=true;//標籤為b為真<br />for(int j=2;j<i;j++)<br />{<br />if(i%j==0)//求餘數是否為0<br />{<br />b = false;//如果為0, 將標籤設定為false<br />break; //可以整除就跳出這個迴圈<br />}<br />}<br />if(b==true)//<br />{<br />v.add(i);//將符合要求的i加到集合裡<br />x++; // 素數個數加1<br />}<br />}<br />System.out.println("100到200中間有 "+x+" 個素數");<br />System.out.println("素數為:/n"+v);<br />}<br />}