#include <stdio.h>
int hwss(int number);
int main(){
int i;
int m,n,count=0;
scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
if(hwss(i)==1){
count++;
}
printf("%d",count);
return 0;
}
int hwss(int number){
int flag1=0,flag2=0;
int i;
for(i=1;i<=number;i++){
if(number%i==0)
flag1++;
}
if(number/10==0){
flag2++;
}else if(number/10/10==0){
if(number/10==number%10)
flag2++;
}else{
if(number/100==number%10){
flag2++;
}
}
if(flag1==2&&flag2==1){
printf("%d\n",number);
return 1;
}
else
return 0;
}
时间复杂度是o((n-m)*n),空间复杂度是o(1)。