#include #include #define PMAX (200100) #define QMAX (30) char prime[PMAX]; void getPrime(int p){ int i,j; for(i=0;i 0){ tmp = tmp + (num%10); num/=10; } if(tmp >= 10){ tmp = getHash(tmp); } return tmp; } int main(void){ int i,K,N; int sB; int cCnt = 0, cNum = 0; getPrime(PMAX); scanf("%d", &K); scanf("%d", &N); for(i=N;i>=K;i--){ int hash[12]={0}; int tNum = 0; int tCnt = 0; if(prime[i] != 1){continue;} for(sB=i;sB>=K;sB--){ if(prime[sB] == 1){ int tmp = getHash(sB); if(hash[tmp] == 1){ break; } tNum = sB; tCnt = tCnt+1; hash[tmp] = 1; // printf("%d %d\n", sB, tmp); } } if(cCnt < tCnt){ cCnt = tCnt; cNum = tNum; } // printf("-%d %d-\n", tNum, tCnt); } printf("%d\n", cNum); return 0; }