Problem D: 五位回文数
Time Limit: 1 Sec Memory Limit: 128 MB
Total Submissions: 1730 Accepted: 659 Creator: admin
Problem Description
一个数如果从左往右读和从右往左读数字是相同的,则称这个数为回文数,比如898,1221,15651都是回文数。
求既是回文数又是质数的五位十进制数有多少个?
Input Description
无
Output Description
输出既是回文数又是质数的五位十进制数的个数
#include <stdio.h>
int prime(int n)
{
if (n <= 1)
return 0;
for (int j = 2; j * j <= n; j++)
{
if (n % j == 0)
return 0;
}
return 1;
}
int huiwen(int n)
{
int reversedNum = 0;
int tempNum = n;