第二题 public static void main(String[] args) {         Scanner in=new Scanner(System.in);         int a=1;         int n=in.nextInt();                  ArrayList<Integer> rt=new ArrayList<>();         for(int x=2;x<=n;x++) {             for(int i=2;i<x;i++){             a=1;             if(x%i==0)             {                 a=0;                 break;             }             }             if(a==1){             rt.add(x);             }         }         int sum=rt.size();         for(int i=0;i<sum;i++) {             for(int k=2;Math.pow(rt.get(i),k)<n;k++) {                 rt.add((int)Math.pow(rt.get(i),k));             }         }         System.out.println(rt.size());     }