爱奇艺2018秋季校招前端工程师（第二场）算法题01

#include<iostream>
using namespace std;
int sushu(int n){      //判断素数 
	int flag = 1;
	if(n == 1){     //排除1,  1既不是素数也不是合数
		flag = 0;
	}else{
		for(int j =2;j<n;j++){
			if(n%j==0){
				flag = 0;
			}
		}
	}
	return flag;
}
int huiwen(int n){          //判断回文数
	int tmp = 0;
	while(n!=0){
		tmp = tmp*10 + n % 10;
		n = n / 10;
	}
	return tmp;	
}
int main(){
	int start,end,count=0;
	cin>>start>>end;
	for(int i=start;i<=end;i++){
		if((sushu(i) == 1) && (huiwen(i) == i)){            //判断是不是回文素数
			count++;
		}
	} 
	cout<<count<<endl;
	return 0;
}