中国大学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(); } }