埃氏筛法

---

埃氏筛法

求2～100以内的素数。2～100以内的数，先去掉2的倍数，
再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
要求使用数组和循环，最好使用一下增强的for语句。

代码如下（示例）：

public class pta2 {
	public static void main(String[] args) {
		 int a,b,m,n, c;
		 int []x=new int [100];
		 for(a=2,b=0;a<100;a++,b++)
		 {
			 x[b]=a;
		 }
		 c=b+1;
		 for(a=2;a<99;a++) 
		 {
			 for(b=0;b<c;b++)
			 {
				 if(x[b]%a==0&&x[b]!=a)
				 {
					 for(m=b,n=b+1;n<c;m++,n++)
					 {
						 x[m]=x[n];
					 }
					 c=c-1;
				 }
			 }
		 }
		 for(b=0;b<c;b++)
		 {
			 System.out.print(x[b]+" ");
		 }
	}
}