蓝桥杯 幸运数

#include<iostream>
#include<vector>
using namespace std;

class Num {
	public:
		long int num;
		bool flag;
		Num(int n) {
			num=n;
			flag=0;
		}
};

vector<Num> a;
vector<Num>::iterator pos;

int main() {
	Num t(0);
	a.push_back(t);
	int n,m;
	cin>>m>>n;
	for(long int i=0; i<=n; i++) {
		Num temp(i*2+1);
		a.push_back(temp);
	}
	for(int i=2; i<a.size(); i++) {//从第二个数开始，把后面位数是第i个数的倍数的数删除 
		for(int j=i+1; j<a.size(); j++)
			if(j%a[i].num==0)
				a[j].flag=1;//将符合条件的数标记下来 
		for(int j=i+1; j<a.size(); j++)//然后用erase删除掉 
			if(a[j].flag)
				a.erase(a.begin()+j);
	}
	int index=1,num=0;
	while(1) {
		if(a[index].num>=n) break;
		if(a[index++].num>m) num++;
	}
	cout<<num;
	//for(long int i=1; i<=50; i++)
	//	cout<<a[i].num<<' ';
	return 0;
}