美文网首页
java算法练习题1——求素数

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

作者: 茄茄是个小乖乖 | 来源:发表于2017-10-28 16:20 被阅读0次

    题目:判断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);

    }

    }

    运算结果为:

    相关文章

      网友评论

          本文标题:java算法练习题1——求素数

          本文链接:https://www.haomeiwen.com/subject/xpxlsxtx.html