【HUSTOJ】1106: 回文素数

1106: 回文素数

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 72   Solved: 42
原题链接

Description

如果一个数从左边读和右边读都是同一个数，就称为回文数，例如686就是一个回文数。编程求10到1000内所有的既是回文数同时又是素数的自然数.

Input

无

Output

若干个数 每行一个

HINT

Source

#include<iostream>
using namespace std;
int Ispalindrome(int n)
{
	int s=0,m=n;
	while(n)
	{
		s=s*10+n%10;
		n/=10;
	}
	if(s==m)
	return 1;
	else
	return 0;
}

int Isprime(int n)
{
	int flag=1;
	if(n<=1)
	{return 0;}
	for(int i=2;i<n/2;i++)
	{
		if(n%i==0)
		{flag=0;
		break;}
	}
	return flag;
}
main()
{
	for(int i=10;i<=1000;i++)
	{
		if(Ispalindrome(i)&&Isprime(i))
		{cout<<i<<endl;}
	}
}