中国大学mooc java程序设计第三周作业

中国大学mooc java程序设计第三周作业

用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

public class Sushu {
	private int n=100;
	private boolean []a=new boolean [n+1];
	public void chushihua() {
		for (int i=1;i<101;i++){
			a[i]=true;
		}
	}
	public void jisuan() {
		for(int i=2;i<a.length;i++) {
			for( int j=i*2;j<a.length;j+=i)
				a[j]=false;
		}
	}
	public void shuchushuzi() {
		for(int i=2;i<101;i++) {
			if(a[i]==true)System.out.print(i);
		}
	}
	public void shuchu() {
		for(boolean s:a) {
			if(s==true)System.out.print(s);
		}
	}

	public static void main(String[] args) {
		Sushu s=new Sushu();
		s.chushihua();
		s.jisuan();
		s.shuchushuzi();
	}
}