蓝桥杯2013年第四届真题-幸运数

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
ll m,n; 
ll count=0;
int a[1000010];
int main(){
cin>>m>>n;
memset(a,-1,sizeof(a));
for(int i=2;i<=100000;i++){
if(i%2==0){
a[i]=0;
}
i++;
}
ll x,y,h=0;
int z=1;
for(int i=2;i<=n;i++){
x=0,y=0;
for(int j=1;j<=n;j++){
if(a[j]==-1){
x++;
y++;
if(x==i){
z=j;
}
if(y%z==0&&x>=i){
a[j]=0;
}
}
}
if(z==h){
break;
}
h=z;
if(z>m&&z<n){
count++;
}
}

cout<<count;
return 0;
}