sieve-of-Eratosthenes.rar_JAVA埃氏筛法

package practice8; public class assf { public static void main(String[] args) { int[] a = new int[99]; for(int i = 0, len = a.length;i<len;i++)//数组初始化 { a[i]=i+2; } for(int k = 2;k*k<100;k++)//筛选部分 { for(int i = k-2, len = a.length;i<len;i++) { if(a[i]!=0) { if(a[i]!=k&a[i]%k==0) { a[i] = 0; } } } } for(int i = 0, len = a.length;i<len;i++) { if(a[i]!=0) { System.out.println(i+2); } } } }