幸运数 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>

using namespace std;

const int M=500000;

int a[M],d;

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

{

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

{

if(i*s[t]>n)break;

s[i*s[t]-1]=0;

}

int c=0;

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

{

if(s[i]!=0)

s[c++]=s[i];

}

d=c;

if(t==n) return ;

f(s,t+1,c);

}

int main()

{

int m,n;

while(cin>>m>>n)

{

int i=0;

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

{

a[i]=2*i+1;

i++;

}

f(a,1,i);

int t1=0;

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

{

//cout<<a[i]<<' ';

if(a[i]>m&&a[i]<n)

t1++;

}

cout<<t1<<endl;

}

return 0;

}