本文共 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/