Problem 1168 # 又是素数

问题描述

素数：除了数1和它本身外不再有其他因子的数，如2、3、5...

求区间[a,b] (9<a<1000,9<b<1000) 的素数中包含两个一样的数字的最大素数如[10,200]中素数131包含两个1，且为最大的包含两个一样数字的素数。

输入

输入包含多组数据。输入两个数a,b表示求值的区间

输出

对于每组输入，输出[a,b]的素数中包含两个一样的数字的最大素数

输入范例

10 11

11 20

10 200

输出范例

11

11

199

#include<stdio.h>
#define MAX 1000
int prim[MAX]={0};
int find()
{
    int i;
    int j;
    prim[1]=1;
    for(i=2;i<MAX;i++){
        for(j=2;j*i<MAX;j++){
            prim[i*j]=1;
        }
    }
}
int findmax(int n)
{
    if(n<100){
        if(n%10==n/10){
            return 1;
        }
        else
            return 0;
    }
    else {
        if((n%10==(n/10)%10)||(n%10==n/100)||(n/100==(n/10)%10))
            return 1;
        else
            return 0;
    }
}
int main()
{
    int a;
    int b;
    find();
    while(scanf("%d %d",&a,&b)!=EOF){
        while(a<=b){
            if(!prim[b]){
                if(findmax(b)){
                    printf("%d\n",b);
                    break;
                }
            }
            b--;
        }
    }
    return 0;
}