蓝桥杯 幸运数 JAVA

思路:输入n,m两数(n<m),先将1~m的数字添加到List中，然后从幸运数2开始，将2到List.size()大小的数字中的下标能被幸运数2整取的数字添加到

一个名为remove的List中，然后将remove中的数字作为list中的下标将list中对应的数字删除。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 幸运数 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        
        List<Integer> list = new ArrayList<>();
        for(int i=1;i<=m;i++){
            list.add(new Integer(i));
        }
        
        int luck = 2; //幸运数
        int k = 1;  //下标
        List<Integer> remove = new ArrayList<>();  //等待被移除的数字
        while(luck<=list.size()){
            int cnt = 0;//代表list中目前删除了几个数字
            for(int i=luck;i<=list.size();i++){  
                if(i%luck==0){
                    remove.add(i);
                }
            }
            
            
            for(int j=0;j<remove.size();j++){//将下标为remove中的数字移除
                list.remove(remove.get(j)-(cnt++)-1);
            }
            remove.clear();

            luck = list.get(k++);
        }
        int count = 0;
        for(int i=0;i<list.size();i++){
            if(list.get(i)>n&&list.get(i)<m){
                count++;
            }
        }
        System.out.println(count);
    }
}