学步园

【程序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 /> }