蓝桥杯2013年第四届真题-幸运数 （Java代码）

解题思路:

注意事项:

参考代码:

   import java.util.ArrayList;

   Scanner scanner = new Scanner(System.in); 
   int m = scanner.nextInt();
   int n = scanner.nextInt();  
   ArrayList<Integer> arr = new ArrayList<>();
   int count=0;
   arr.add(0);//去除下标0
   for(int i=1;i<=n;i+=2) arr.add(i);//奇数
   for(int i=2;i<arr.size();i++)//i为待判断的幸运数位置
   {
    for(int j=i;j<arr.size();j++)   
     if(j%arr.get(i)==0) arr.set(j, 0);   //判断下标是否符合条件，符合就归0

    for(int j=i;j<arr.size();j++)
     if(arr.get(j)==0) arr.remove(j);     //删除归0的数
   }
   for(int i=1;i<arr.size();i++)
   {
    if(arr.get(i)>m && arr.get(i)<n) count++;
   }
   System.out.println(count);