Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】

问题链接：POJ NOI0113-05 素数回文数的个数。

原题出处：Bailian2928 素数回文数的个数。

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

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

样例输入

样例输出

提示

回文数指左右对称的数，如：292，333。

来源

06计算概论课

问题分析

这是一个判定计数的问题，需要判定一个数是否为素数和回文数。

程序说明

函数isprime()用来判定一个数是否是素数；函数ispalindrom()用来判定一个整数是否为回文数，这是一个更为通用的函数，可以指定进制。

使用函数进行判定时，先调用哪个函数也是有讲究的，一要看那个函数的计算时间，二要看判定成功的概率，需要综合考虑。

参考链接：（略）。

AC的C++语言程序：

#include <iostream>
#include <cmath>using namespace std;const int START = 11;bool isprime(int n)
{if(n == 1)return false;if(n == 2)return true;if(n % 2 == 0)return false;int end = sqrt(n);for(long i=3; i<=end; i+=2)if(n % i == 0)return false;return true;
}bool ispalindrom(int n, int base)
{int palindrom = 0, temp;temp = n;while(temp) {palindrom *= base;palindrom += temp % base;temp /= base;}return n == palindrom;
}int main()
{int n, count;cin >> n;count = 0;for(int i=START; i<=n; i++)if(ispalindrom(i, 10) && isprime(i))count++;cout << count << endl;return 0;
}

Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】相关推荐

1.13 编程基础之综合应用 05 素数回文数的个数 python
http://noi.openjudge.cn/ch0113/05/ """ 1.13 编程基础之综合应用 05 素数回文数的个数 http://noi.openjudg ...
信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
javastudy - 52:素数回文数的个数
52:素数回文数的个数描述求11到n之间(包括n),既是素数又是回文数的整数有多少个. 输入一个大于11小于1000的整数n. 输出 11到n之间的素数回文数个数. 样例输入 23 样例输出 1 ...
素数回文数的个数（信息学奥赛一本通-T1408）
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
信息学奥赛C++语言：素数回文数的个数
[题目描述] 求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 ...
【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] 题目描述五位数中,对称的数 ...
C-素数回文数的个数
题目描述求11到n之间(包括n),既是素数又是回文数的整数有多少个. 样例输入 23 样例输出 1 #include <stdio.h> int main() { int n;int i ...

Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】

Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】相关推荐

最新文章

热门文章