2089.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 28 行

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int d[1000001]={0};
void jud(long n){
    long k;
    k=n;
    while(k){
        if(k%10==4||k%100==62){
            d[n]=1;
            break;
        }
        k/=10;
    }
}
void main()
{
    long n,m,c,i;
    for(i=1;i<1000001;i++)
        jud(i);
    while(scanf("%ld %ld",&n,&m)!=EOF&&!(m==0&&n==0)){
        c=0;
        for(n;n<=m;n++)
           if(d[n]==0)    c++;
        printf("%ld\n",c);
    }
}