利用 素数不能被素数整除 求解

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner input = new Scanner(System.in);
       int n = input.nextInt();
       int A[] = new int[255];
       int n0 = 0;
       if(n >1) {
           A[0] = 2;
           n0 ++;
       }
       if(n > 2) {
           for(int i = 3;i <= n;i ++) {
               for(int j = 0;j < n0;j ++) {
                   if(i % A[j] != 0) {
                       if(j == n0 - 1) {
                           A[n0] = i;
                           n0 ++;
                       }
                   }
                   else
                       break;
               }
           }
       }
       for(int i = 0;i < n0;i ++)
           System.out.print(A[i] + " ");
   }

}