幸运数（C++）代码

解题思路:
这道题直接模拟题意即可。
注意事项:

参考代码:

#include <iostream>
using namespace std;
int m, n;
int arr[10000000];        //这里用的是静态数组，还可以用vector，这样内存占用会小。
int main() {
    cin >> m >> n;
    int istart = 1, temp = 0, len, t;//将要删除值为arr[istart]的位置的倍数
    for (int i = 1; i < n; i++) {
        if (i % 2 != 0) {
            arr[temp++] = i;
        }
    }
    len = n / 2;
    arr[len] = -2;
    while (arr[istart] != -2) {//没有到达尾位置，这里写的有点多余，因为len与t相等就跳出循环了（这个循环次数远远小于这个条件）
        t = 0;  //用来记录目前数组中元素的个数 
        for (int i = 1; i <= len; i++) {//先把该删除的元素置为-1
            if (i % arr[istart] == 0) {
                arr[i - 1] = -1;
            }
        }
        for (int i = 0; i < len; i++) {//删除值为-1的元素
            if (arr[i] != -1) {
                arr[t] = arr[i];
                t++;
            }
        }
        if (len == t) {//如果len与t已经相等，等于说数组中的长度已经不再改变，幸运数数组已经求出来了。 
        	break;
		}
        len = t;
        istart++;
    }
    int count = 0, c = 0;
    for (int i = 0; arr[i] != -2; i++) {
        if (arr[i] > m) {
            c = i;
            break;
        }
    }
    for (; c < len; c++) {
        count++;
    }
    cout << count;
    return 0;
}