博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1217 [USACO1.5]回文质数 Prime Palindromes
阅读量:3966 次
发布时间:2019-05-24

本文共 621 字,大约阅读时间需要 2 分钟。

题目描述

因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。

写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)( 一亿)间的所有回文质数。


输入格式

第 1 行: 二个整数 a 和 b .

输出格式

输出一个回文质数的列表,一行一个。


输入输出样例

输入 #1

5 500

输出 #1

5

7
11
101
131
151
181
191
313
353
373
383


#include
#include
#include
#include
int isprimer(int a){
for(int i=2;i<=sqrt(a);i++){
if(a%i==0)return 0; } return 1;}int main(){
int m,n; char ch[1000]; scanf("%d %d",&m,&n); for(int i=m;i<=n;i++){
if(isprimer(i)==1){
itoa(i,ch,10); int flag=0; for(int j=0;j

转载地址:http://kmfki.baihongyu.com/

你可能感兴趣的文章
JAVA中各类CACHE机制实现的比较 [转]
查看>>
PL/SQL Developer技巧
查看>>
3-python之PyCharm如何新建项目
查看>>
15-python之while循环嵌套应用场景
查看>>
17-python之for循环
查看>>
18-python之while循环,for循环与else的配合
查看>>
19-python之字符串简单介绍
查看>>
20-python之切片详细介绍
查看>>
P24-c++类继承-01详细的例子演示继承的好处
查看>>
P8-c++对象和类-01默认构造函数详解
查看>>
P1-c++函数详解-01函数的默认参数
查看>>
P3-c++函数详解-03函数模板详细介绍
查看>>
P4-c++函数详解-04函数重载,函数模板和函数模板重载,编译器选择使用哪个函数版本?
查看>>
P5-c++内存模型和名称空间-01头文件相关
查看>>
P6-c++内存模型和名称空间-02存储连续性、作用域和链接性
查看>>
P9-c++对象和类-02构造函数和析构函数总结
查看>>
P10-c++对象和类-03this指针详细介绍,详细的例子演示
查看>>
ksh 命令分隔符
查看>>
sed 精萃
查看>>
awk 精萃
查看>>