算法002：判断素数个数

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

• * 素数是：只能被1或本身整除的数，如：3,5,7,11,131…

  *判断素数的方法：用一个数分别去除2到sqrt(这个数)，

  *其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了

  *如果能被整除，则表明此数不是素数，反之是素数

package suanfa;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
class Guize{
	//定义规则
	public boolean IsRight(int a){
		Boolean b=false;
		for (int i = 2; i <a; i++){
			if(a%i==0){
				//如果可以整除，马上break
				b=false;
				break;
			}else{
				//对于不能整除的不能break，继续循环
				b=true;			
			}
		}
		return b;
	}	
}
public class Demo {
	public static void main(String[] args) {
		//素数就是看取余所有数，说如果只有它自己和1取余之后是0
		//那他就是素数
		Guize g=new Guize();
		int sum=0;
		for (int j = 101; j <=200; j++){
			//使用规则判断
			if(g.IsRight(j)){
				sum++;
				System.out.println(j);
			}		
			}
		System.out.println("有"+sum+"个");
		}
	}