庞果网-在线编程挑战 幸运数 简单数论.......

#include <string>                                       

#include <stdio.h>                                      

#include <cmath>                                        

#include <iostream>                                     

using namespace std;                                    

bool flag[800];                                         

void primmake()          //使用筛选法构造素数表                               

{                                                       

    memset(flag,0,sizeof(flag));                        

    flag[1]=1;                                          

    for(int i=2;i<=800;i++)                             

    {                                                   

        if(!flag[i]){                                   

            for(int j=2;i*j<=800;j++)flag[i*j]=1;       

        }                                               

    }                                                   

}                                                       

int sumdigit(int x){                                    

    int sum=0;                                          

    while(x){                                           

        sum+=x%10;                                      

        x/=10;                                          

    }                                                   

    return sum;                                         

}                                                       

int sqdigit(int x){                                     

    int sum=0;                                          

    while(x){                                           

        sum+=(x%10)*(x%10);                             

        x/=10;                                          

    }                                                   

    return sum;                                         

}                                                       

bool luck(int x){                                       

    int sum0=sumdigit(x);                               

    int sum1=sqdigit(x);                                

    if(!flag[sum0] && !flag[sum1])return 1;             

    return 0;                                           

}                                                       

int lucky(int x,int y) {                                

    int cnt=0;                                          

                                                        

    for(int i=x;i<=y;i++){                              

        if(luck(i))cnt++;                               

    }                                                   

    return cnt;                                         

}                                                       

//start 提示：自动阅卷起始唯一标识，请勿删除或增加。    

int main()                                              

{                                                       

    //main函数方便你自行测试，可不用完成                

    primmake();                                         

    cout<<lucky(1,20)<<endl;                            

    return 0;                                           

}