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

                     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);

}

}

运算结果为:

你可能感兴趣的:(java算法练习题1——求素数)