判断101-200之间有多少个素数,并输出所有素数。

package com.wxw.arithmetic;

/**

*     题目:判断101-200之间有多少个素数,并输出所有素数。

    1.程序分析:判断素数的方法:用一个数分别去除2sqrt(这个数),如果能被整除,

    则表明此数不是素数,反之是素数。

* @author wu

*

*/

public class Sushu {

    public static void main(String[] args) {

        int [] j = new int[101];

        for (int i = 0;i<=100;i++) {

            j[i] = i+100;

        }

        Sushu s = new Sushu();

        System.out.println("\n有素数个数:"+s.anySushu(j));

    }

    

    public int anySushu(int [] s){

        int m = 0;

        for (int i : s) {

            //System.out.print(i);

            if(i%2 != 0){

                System.out.print(i + " ");

                m++;

            }

        }

        return m;

    }

}

posted @ 2013-08-04 21:17  wxwall  阅读(723)  评论(0编辑  收藏  举报