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