[LeetCode] Sum of Primes Between Number and Its Reverse

3918. Sum of Primes Between Number and Its Reverse

You are given an integer n.

Let r be the integer formed by reversing the digits of n.

Return the sum of all prime numbers between min(n, r) and max(n, r), inclusive.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
bool prime(int n) {
if(n == 1) return false;
for(int i = 2; i * i <= n; i++) {
if(n % i == 0) return false;
}
return true;
}
public:
int sumOfPrimesInRange(int n) {
string s = to_string(n);
reverse(begin(s), end(s));
int l = stoi(s), r = n;
if(l > r) swap(l,r);
int res = 0;
for(int i = l; i <= r; i++) {
if(prime(i)) res += i;
}
return res;
}
};
Author: Song Hayoung
Link: https://songhayoung.github.io/2026/09/04/PS/LeetCode/sum-of-primes-between-number-and-its-reverse/
Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.