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;
}
}