信息学奥赛C++语言：素数回文数的个数

【题目描述】
求11到n之间（包括n），既是素数又是回文数的整数有多少个。

【输入】
一个大于11小于1000的整数n。

【输出】
11到n之间的素数回文数个数。

【输入样例】
23

【输出样例】
1

代码

#include<cstdio>
#include<cmath>
using namespace std;
bool prime(int x);
int palindrome(int n);int main()
{int n;int a=0;int i;scanf("%d",&n);for(i=11; i<=n; i++) if( prime(i) && palindrome(i)==i )a++;printf("%d\n",a);return 0;
}bool prime(int x)
{int i=2;while( i<=floor(sqrt(x)) && (x%i!=0) )i++;if(i>floor(sqrt(x)))return true;return false;
}int palindrome(int n)
{int sum=0;while(n>0){sum=sum*10+n%10;n/=10;}return sum;
}

信息学奥赛C++语言：素数回文数的个数相关推荐

信息学奥赛C++语言：回文数个数
[题目描述] 输入一个正整数 n,求 1~n 之间"回文数"的个数.回文数是指一个数倒过来和原数一样,如 12121.11.1221.1 是回文数,而 1231 不是回文数. [输 ...
信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】
问题链接:POJ NOI0113-05 素数回文数的个数. 原题出处:Bailian2928 素数回文数的个数. 总时间限制: 1000ms 内存限制: 65536kB 描述求11到n之间(包括n) ...
1.13 编程基础之综合应用 05 素数回文数的个数 python
http://noi.openjudge.cn/ch0113/05/ """ 1.13 编程基础之综合应用 05 素数回文数的个数 http://noi.openjudg ...
javastudy - 52:素数回文数的个数
52:素数回文数的个数描述求11到n之间(包括n),既是素数又是回文数的整数有多少个. 输入一个大于11小于1000的整数n. 输出 11到n之间的素数回文数个数. 样例输入 23 样例输出 1 ...
素数回文数的个数（信息学奥赛一本通-T1408）
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
*1408素数回文数的个数
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1408 1 #include<cstdio> 2 #include<cstr ...
既是回文数又是质数c语言,素数回文——输出两整数之间所有既是回文数又是素数的数 C++实现...
问题分析与算法设计所谓回文素数是指,对一个整数n从左向右和从由向左读其结果值相同且是素数,即称n为回文素数.所以本题的重点不是判断素数的方法,而是求回文整数.构造回文数的方法很多,这里仅介绍一种最简 ...
【Python】青少年蓝桥杯_每日一题_10.19_回文数和个数
用心写好每一篇文章一.题目背景本题是Python编程问题,出现在2020年5月的选拔赛考试中. 二.编程实现一任意自然数n,若将n的各个位数倒序排列,所得到的数与n相等,例如:1234321倒序 ...

信息学奥赛C++语言：素数回文数的个数

信息学奥赛C++语言：素数回文数的个数相关推荐

最新文章

热门文章

信息学奥赛C++语言： 素数回文数的个数

信息学奥赛C++语言： 素数回文数的个数相关推荐

最新文章

热门文章

信息学奥赛C++语言：素数回文数的个数

信息学奥赛C++语言：素数回文数的个数相关推荐