A41102. 素数回文数的个数
填空题
困难
知识点
题目描述
素数回文数的个数
题目描述
求11到n之间（包括n），既是素数又是回文数的整数有多少个。
输入格式
一个大于11小于1000的整数n。
输出格式
11到n之间的素数回文数个数。
样例输入
23
样例输出
1
参考答案
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stdio.h>
int fun(int t);
int main()
{
int i, j, k, n, m, d = 0;
scanf("%d", &n);
for (i = 11; i <= n; i++)
{
if (fun(i))
{
if (i > 10 && i < 100)
{
j = i / 10;
k = i % 10;
if (j == k)
d++;
}
if (i >= 100 && i < 1000)
{
j = i / 100;
m = i % 10;
if (j == m)
d++;
}
}
}
printf("%d\n", d);
return 0;
}
int fun(int t)//判断n是否为素数23
{
int x, y = 0;
for (x = 2; x <= sqrt(t); x++)
{
if (t % x == 0)
{
y++;
break;
}
}
if (y == 0) return 1;
else return 0;
}
上一题
下一题