信息学奥赛一本通（1155：回文三位数）

1155：回文三位数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 20869     通过数: 13638

【题目描述】

如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。

【输入】

(无）

【输出】

所有的既是回文数又是素数的三位数。一个数一行。

【输入样例】

（无）

【输出样例】

（无）

【参考代码】

#include <stdio.h>
#include <math.h>
int isprime(int n)
{
	int i,k;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0)
			return 0;
	}
	return 1;
}
int huiwen(int n)
{
	int a,b,c;
	a=n/100;
	b=n/10%10;
	c=n%10;
	if(a==c)
		return 1;
	else
		return 0;
}
int main()
{
	int i,b;
	for(i=100;i<=999;i++)
	{
		if(isprime(i) && huiwen(i))
			printf("%d\n",i);
	}
	return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1155