HUSTOJ

查找介于n1与n2(0<n1<n2<32768)之间所有满足下列条件的整数:

(1)该数的十进制表示中有且仅有两个相同的数字位;

(2)该数是素数。

现在定义两个函数：int validate(int n) 和 int is_prime(int n)。

int validate(int n) 判断数 n 是否符合条件(1)

本题的 main 函数和 is_prime 已经编写好了

int is_prime(int n)

{

int i;

for(i=2; i<=(int)sqrt(n); i++)

if(n%i==0) return 0;

return 1;

}

int main()

{

int i,count=0,n1,n2;

scanf("%d%d",&n1,&n2);

for (i=n1; i<=n2; i++) {

if (validate(i)&&is_prime(i)) {

count++;

printf("%6d",i);

if(count%8==0) printf("\n");

}