洛谷C语言回文质数-CSDN博客

本文链接：https://blog.csdn.net/2301_81615161/article/details/139457434

#include <stdio.h>
#include <stdbool.h>
#include<math.h>
// 辅助函数：判断一个数是否为回文数
bool isPalindrome(int n)
{
int c=0;
   while (n>c)
   {
       c=c*10+n%10;
       n/=10;
   }
   return n==c||n==c/10;

}
// 辅助函数：判断一个数是否为质数
bool isPrime(int n)
{ int i;
for(i=2;i<=sqrt(n);i++)
   {
       if(n%i==0)
       {
           return false;
       }
   }
   return true;
}
int main()
{
int a, b,n;
scanf("%d %d", &a, &b);
if (a < 5 || b > 100000000 || a >= b)
   {
return 1;
}
for ( n = a; n <= b; n++)
   {
if (isPalindrome(n) && isPrime(n))
       {
printf("%d\n", n);
}
}
return 0;
}

#include <stdio.h>  
#include <stdbool.h>  
#include<math.h>
// 辅助函数：判断一个数是否为回文数  
bool isPalindrome(int n) 
{   
    int c=0;
    while (n>c)
    {
        c=c*10+n%10;
        n/=10;
    }
    return n==c||n==c/10;

}  
// 辅助函数：判断一个数是否为质数  
bool isPrime(int n) 
{   int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}  
int main() 
{  
    int a, b,n;
    scanf("%d %d", &a, &b);  
    if (a < 5 || b > 100000000 || a >= b) 
    {  
        return 1;  
    }  
    for ( n = a; n <= b; n++) 
    {  
        if (isPalindrome(n) && isPrime(n)) 
        {  
            printf("%d\n", n);  
        }  
    }  
    return 0;  
}