筛选法查找100以内的素数
筛选法就是从小到大一次出去已知素数的所有倍数,例如2的倍数4,6, 8··· 3的倍数9,12···(6已经被筛去) 依次类推,最后剩余的就是所求的值。
ublic class Test{ public static void main(String[] args){ int a[101]; for(int i=0;i<101;i++){ a[i] = 1; } for(int i=2;i<101;i++){ if(a[i] != 0){ for(int j=i+i;j<101;){ if(j%i == 0){ a[j] = 0; } j = j+1; } } } for(int i=2;i<101;i++){ if(a[i] != 0){ system.out.println(i); } } } }

浙公网安备 33010602011771号