Problem 1168 # 又是素数

本文主要是介绍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;}elsereturn 0;}else {if((n%10==(n/10)%10)||(n%10==n/100)||(n/100==(n/10)%10))return 1;elsereturn 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;
}

这篇关于Problem 1168 # 又是素数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---