21 回文质数
作者: xxx时间限制: 1S章节: 循环
问题描述 :
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a < b <= 100,000)间的所有回文质数
输入说明 :
仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。
输出说明 :
输出一个回文质数的列表,一行一个。
每行首尾无空格,最后无空行。
输入范例 :
300 500
输出范例:
313
353
373
383
笔记
这题有两个考点,一个是质数,一个是回文。
质数
关于质数的题,在基础练习中有很多,比如说:基本练习-24 素数,这篇博文中讲述了质数的定义以及基本求法。
现将判断是否是质数的代码引述如下:
int is_prime(int a){
int i;
for(i=2;i<=sqrt(a);i++){
if(a%i==0){
break;
}
}
if(i<=sqrt(a)){
return 0;
}else{
return 1;
}
}
由于本题是单点测试(及每个测试用例中都仅包含一组测试数据),就不需要提前打表了,遍历时直接判断即可。
回文
回文的题,在基础练习中也做过许多,但基本都是基于字符串背景的。
虽然但是,这回题干那了一堆数字要你判断是否回文。
如果从数学思维出发,操作起来好像有点麻烦。但如果将待判断数字转换为字符串,那不就so easy了。
那么,如何转化呢?
这里用到一个字符串格式化函数:sprintf。
sprintf有点像扩展的printf(并不是,但可以这么理解),可以通过格式控制字符串,将任一数据类型的变量输出为字符串。
函数声明:int sprintf(char *string, char *format [,argument,...])
返回值:int 结果字符串的长度,不含末尾\0
头文件:stdio.h
功能:把格式化的数据写入某个字符串中
示例,将int型变量a输出到字符串buffer:
char buffer[100];
int a = 58;
int len;
len = sprintf(buffer,"%d",a);
printf("buffer=\"%s\", length=%d",buffer,len);
上述代码的打印结果为:
buffer="58", length=2
代码
#include<stdio.h>
#include<math.h>
int is_prime(int a){
int i;
for(i=2;i<=sqrt(a);i++){
if(a%i==0){
break;
}
}
if(i<=sqrt(a)){
return 0;
}else{
return 1;
}
}
int is_pali(int a){
char buffer[10];
int len = -1;
//将整型变量输出为字符串,注意别让buffer溢出了
len = sprintf(buffer,"%d",a);
int i;
for(i=0;i<len/2;i++){
if(buffer[i]-'0' != buffer[len-i-1]-'0'){
break;
}
}
if(i<len/2){
return 0;
}else{
return 1;
}
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
int i;
int flag = 1;
for(i=a;i<=b;i++){
if(is_prime(i) && is_pali(i)){
if(flag){
flag = 0;
}else{
printf("\n");
}
printf("%d",i);
}
}
return 0;
}