Java经典算法40例（二）

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

分析：
判断素数：要判断x是否为素数，只要让x除2到根号x的所有数，如果都不能整除，则x是素数。

代码：

/**
 * 101-200之间素数的和
 * @author cheng
 *
 */

public class Two {
    public boolean sushu(int x){  //判断素数
        for(int i=2;i<=Math.sqrt(x);i++){
            if(x%i==0)
                return false;
        }
        return true;
    }

    public static void main(String[] args){
        Two two=new Two();
        int sum=0;
        for(int m=101;m<=200;m++){
            if(two.sushu(m)==true){
                System.out.println(m);
                sum+=m;
            }
        }
        System.out.println("sum="+sum);
    }
}

输出结果：

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
sum=3167