南邮 OJ 1954 三位数素数判断

三位数素数判断

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 353            测试通过 : 99 

比赛描述

判断一个数是否为对称三位数素数。

所谓“对称”是指一个数，倒过来还是该数。例如：375不是对称数，因为倒过来变成了573。

输入

输入数据包含多组样例（请一直处理到文件末尾，方法可参考提示），每组样例包含一个正整数n(0<n<2^31-1)。

输出

对于每组样例，如果该数是对称三位数素数，则输出“Yes”，否则输出“No”。

样例输入

101

样例输出

Yes

提示

读取多组样例的方法参考：

C语言：while(scanf("%d", &n) != EOF) {...}
C++：while(cin >> n) {...}
Java：while(scanner.hasNext()) {...}

题目来源

计算机基础知识大赛 2013

#include<iostream>

bool isPrime(int n){
	int i;
	for(i=2;i<n;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}

int main(){
	int n;
	while(scanf("%d",&n)==1){
		if(n/100==n%10 && isPrime(n)){
			printf("Yes\n");
		}else{
			printf("No\n");;
		}
	}
}