蓝桥杯2013年第四届真题-幸运数-题解(Java代码)，感觉比较容易理解！

import java.util.Scanner;
public class D {
    // 获取幸运数
    public static void getLuckNum(int[] a, int start, int end) {
        int k = start;
        int e = a[start];
        for (int i = start; i < end; i++) {
            if((i+1)%e!=0) {
                a[k]=a[i];
                k++;
            }
        }
        if(e<end) {
            getLuckNum(a, start+1, end);//注意位置
        }
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int count = 0;
        int m = in.nextInt();
        int n = in.nextInt();
        int[] a = new int[n];// 数组存放
        // 初始化
        for (int i = 0; i < a.length; i++) {
            a[i] = i * 2 + 1;
        }
        // 获取从1-n的幸运数
        getLuckNum(a, 1, n);
        // 求幸运数的个数
        for (int i = 0; i < n && a[i] <= n; i++) {
            if (a[i] > m && a[i] < n) {// 判断条件
                count++;
            }
        }
        System.out.println(count);
    }
}