java算法练习题1——求素数

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

程序分析：判断素数的方法：用一个数分别去除2到sqrt（这个数），

如果能被整除，则表明此数不是素数，反之则是素数。

import java.util.Vector;

public class AlgorithmTest{

      public static void main(String[]  args){

            int x =0;  

            Vector v =new Vector();

           for(int i=101; i<=200； i++）｛

                boolean b =true;

                for(int j=2; j<i ; j++){

                     if(i%j ==0){

                          b=false;

                        break;          

                   }

              }

              if（b==true){

                 v.add(i);

                 x++;

            }

｝

System.out.println( “100到200中间有” +x +“个素数”);

System.out.println("素数为：/n"+v);

}

}

运算结果为：