Java基础练习五十题第二题

Java基础练习五十题第二题

【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：
* 素数是：只能被1或本身整除的数，如：3,5,7,11,131…
*判断素数的方法：用一个数分别去除2到sqrt(这个数)，
*其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了
*如果能被整除，则表明此数不是素数，反之是素数。

**代码：**

package java_50pratice;
public class No_2 {
public static void main(String[] args){
int sum = 0;
for(int i=100; i <= 200; i++){
if(IsRightNum(i)){
System.out.print(i +" ");
sum++;
}
}
}
public static boolean IsRightNum(int i){
int sqrt = (int)Math.sqrt(i);
for(int j =2;j<=Math.sqrt(i);j++){
if(i%j ==0){
return false;
}
else{
return true;
}
}
return true;
}
}