Prime Palindrome Sum
Submissions: 984   Accuracy:

24.86%

  Difficulty: Basic   Marks: 1

Given is a range of integers [a , b]  . You have to find the sum of all the numbers in the range  [ a , b] that are prime as well as palindrome . 

Input:
The first line of input contains an integer denoting the number of test cases . Next line of input contains the range for which one has to find the sum .    

Output:
For each test case , the output is in a new line containg the sum of all the numbers those are prime and palindrome in the input range .

Constraints: 
0 < = a < = 100000 
0 < = b < = 100000   
b > a
t (testcases < = 200)

Example:
Input:

2
1 10
101 200
Output:
17
755                        
Explanation :
Between 1 and 10 ,
prime numbers = 2 , 3 , 5 , 7  and out of these palindromes = 2 , 3 ,  5 , 7
So , sum = 17 . 
Between 101 and 200
prime numbers =  101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199  and out of           these palindromes = 101 , 131 , 151 , 181 , 191
So , sum = 755   

Example 2 :
Sample Input:  
2
1 100
10 200
Sample Output: 
28
766

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Diksha Singhal
Author: diksha1812


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.


to report an issue on this page.