C Exercises: Find all prime palindromes in the range of two given numbers x and y

Last update on September 18 2025 12:35:11 (UTC/GMT +8 hours)

List all prime palindromes between two given numbers

Write a C program to find all prime palindromes in the range of two given numbers x and y (5 <= x<y<= 1000,000,000).
A number is called a prime palindrome if the number is both a prime number and a palindrome.

Sample Solution:

C Code:

#include<stdio.h>

// Function to compute a palindrome number from a given number
int compute(int n){
	if(n == 9) // Special case for n = 9
		return 11; // Return 11
	int res = 0, tmp, base = 1;

	// Loop to reverse the digits of n
	for(tmp = n / 10; tmp> 0; tmp = tmp / 10){
		res = res * 10 + tmp % 10; // Build the reversed number
		base *= 10;
	}

	return n * base + res; // Combine the original and reversed numbers
}

// Function to check if a number is prime and print it if it is
int prime(int n){
	int i;
	int flag;

	// Loop to check for factors of n
	for(i = 2; i * i<= n; i++){
		flag = 0;
		if(n % i == 0){
			flag = 1; // Set flag to indicate non-prime
			break;
		}
	}

	if(flag == 0){ // If flag remains 0, n is a prime number
		printf("%d\n", n); // Print the prime number
	}
}

int main(){
	int x, y, temp = 0;

	printf("Input two numbers (separated by a space):\n");
	scanf("%d %d", &x, &y);

	printf("List of prime palindromes:\n");

	// Loop to generate and check palindrome numbers
	for(; temp <= y; x++){
		temp = compute(x);
		prime(temp);
	}

	return 0; // Indicate successful execution of the program
}

Sample Output:

Input two numbers (separated by a space):
List of prime palindromes:
0
1

Flowchart:

For more Practice: Solve these Related Problems:

• Write a C program to list all numbers that are both prime and palindromic within a user-defined range.
• Write a C program to find prime palindromes in a range and display them in ascending order.
• Write a C program to determine and display all prime palindrome numbers between two user-specified limits.
• Write a C program to generate prime palindromic numbers in a range and count the total number found.

Go to:

• C Basic Exercises Home ↩
• C Programming Exercises Home ↩

PREV :Compute (x+y+z) for integers in valid range.
NEXT : Find the angle between the clock's hour and minute hands.

C programming Code Editor:

Click to Open Editor

Have another way to solve this solution? Contribute your code (and comments) through Disqus.