素数回文数的个数（信息学奥赛一本通-T1408）

【题目描述】

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

【输入】

一个大于11小于1000的整数n。

【输出】

11到n之间的素数回文数个数。

【输入样例】

23

【输出样例】

1

【源程序】

#include<iostream>
#include<cmath>
using namespace std;
bool prime(int x);
int palindrome(int n);int main()
{int n;int ans=0;int i;cin>>n;for(i=11; i<=n; i++) //从11枚举到nif( prime(i) && palindrome(i)==i )//分别判断i是否是素数以及回文数ans++;cout<<ans<<endl;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;
}

素数回文数的个数（信息学奥赛一本通-T1408）相关推荐

信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
1.13 编程基础之综合应用 05 素数回文数的个数 python
http://noi.openjudge.cn/ch0113/05/ """ 1.13 编程基础之综合应用 05 素数回文数的个数 http://noi.openjudg ...
Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】
问题链接:POJ NOI0113-05 素数回文数的个数. 原题出处:Bailian2928 素数回文数的个数. 总时间限制: 1000ms 内存限制: 65536kB 描述求11到n之间(包括n) ...
javastudy - 52:素数回文数的个数
52:素数回文数的个数描述求11到n之间(包括n),既是素数又是回文数的整数有多少个. 输入一个大于11小于1000的整数n. 输出 11到n之间的素数回文数个数. 样例输入 23 样例输出 1 ...
信息学奥赛C++语言：素数回文数的个数
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
回文三位数（信息学奥赛一本通-T1155）
[题目描述] 如果一个数从左边读和从右边读都是同一个数,就称为回文数.例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数. [输入] (无) [输出] 所有的既是回文数又是素数的三位数. ...
*1408素数回文数的个数
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1408 1 #include<cstdio> 2 #include<cstr ...
【Python】青少年蓝桥杯_每日一题_10.19_回文数和个数
用心写好每一篇文章一.题目背景本题是Python编程问题,出现在2020年5月的选拔赛考试中. 二.编程实现一任意自然数n,若将n的各个位数倒序排列,所得到的数与n相等,例如:1234321倒序 ...
问题 W: 3.16回文数五位数中，对称的数称为回文数，如:12321，输入数据n（n＞10000），计算10000-n之间所有的回文数的个数。
问题 W: 3.16回文数时间限制: 1 Sec 内存限制: 128 MB 提交: 4389 解决: 2683 [提交] [状态] [讨论版] [命题人:tianhl] 题目描述五位数中,对称的数 ...

素数回文数的个数（信息学奥赛一本通-T1408）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

素数回文数的个数（信息学奥赛一本通-T1408）相关推荐

最新文章

热门文章