素数问题:判断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