问题描述:
可逆素数是指正序读和反序读都是素数的数。已知正整数a、b满足a<=b。你的任务是求出区间[a,b]内,所有的可逆素数。
输入与输出要求:
输入两个正整数a、b,代表所求区间,满足1<=a<=b<=100000。输出满足条件的整数,每五个数为一行,整数之间用tab分隔,最后一个数后为换行符。当该区间没有符合条件的整数时,输出“There is no proper number in the interval.”
程序运行效果:
Sample 1:
200 500↙
311 313 337 347 353
359 373 383 389↙
Sample 2:
60 98↙
71 73 79 97↙
#include<stdio.h>
int main()
{
long long int a,b;
long long int t,k;
int c=0;
scanf("%lld %lld",&a,&b);
long int i,j;
for(i=a;i<=b;i++){
int isprime=1;
if (i==1) continue;
for(j=2;j<i;j++){
if (i%j==0) {
isprime=0;
break;
}
}
if (isprime==0) continue;
else {
for(k=0,t=i;t>0;){
k*=10;
k+=t%10;
t/=10;
}
}
for(j=2;j<k;j++){
if (k%j==0) {
isprime=0;
break;
}
}
if (isprime==0) continue;
else {
printf("%lld",i);
c++;
}
if(c%5==0&&c!=0) printf("\n");
else if (c!=0) printf("\t");
}
if(c==0) printf("There is no proper number in the interval.");
printf("\n");
return 0;
}
Attention:
判断素数时需要对1特别讨论;
OJ对于\n \t 判定并不严格。
解二:
int isprime(int x){
int i,isprim=1;
if(x==1) isprim=0;
for(i=2;i<x;i++){
if(x%i==0) {
isprim=0;
break;
}
}
return (isprim);
}
int reserve(int num){
int reverse,m;
for (reverse=0; num!=0; num/=10){
m=num%10; /*取出num的最低位*/
reverse=reverse*10+m; /*将最低位组装到 reverse中*/ }
return (reverse);
}
#include<stdio.h>
int main()
{ int a,b;
// scanf("%d",&a);
// if(isprime(a)) printf("%d",a);
scanf("%d %d",&a,&b);
int i,c=0;
for(i=a;i<=b;i++){
if(isprime(i)){
if(isprime(reserve(i))){
printf("%d\t",i);
c++;
if(c%5==0&&c!=0) printf("\n");
}
}
}
if(c==0) printf("There is no proper number in the interval.\n");
return 0;
}
Attention:函数的调用。