筛选法找素数

Posted 2020-09-30 XuGuobao

 1 public class Test01 {
 2 
 3     public static void main(String[] args) {
 4         int[] a = new int[101];
 5         int i,j;
 6         for(i=1;i<101;i++){
 7             a[i] = i;
 8         }
 9         
10         for(i=2;i<101;i++){
11             if(a[i] != 0){
12                 for(j=i+i;j<101;){
13                     if(j%i == 0){
14                         a[j]=0;
15                     }
16                     j = j+i;
17                 }
18             }
19         }
20         for(i=2;i<101;i++){
21             if(a[i] != 0){
22                 System.out.println(i);
23             }
24         }
25     }
26 
27 }