幸运数 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>

using namespace std;

const int M=500000;

int a[M],count;

void Lucky_number(int *s, int t, int n)

{

if(t==n) return ;

for(int i=1; ;i++)

{

int m=i*s[t];

if(m>n) break;

s[m-1]=0;

}

count=0;

for(int i=0; i<n; i++)

{

if(s[i]!=0)

s[count++]=s[i];

}

Lucky_number(s, t+1, count);

}

int main()

{

int M,N;

while(cin>>M>>N)

{

int n=0;

while((2*n+1) < N)

{

a[n]=2*n+1;

n++;

}

Lucky_number(a,1,n);

int t1=0;

for(int i=0; i<count; i++)

{

if(a[i]>M && a[i]<N)

t1++;

}

cout<<t1<<endl;

}

return 0;

}