13/07/2023
13/07/2023
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
bool isFriendly(int n) {
int reverse_n = 0;
int temp = n;
while (temp > 0) {
reverse_n = reverse_n * 10 + (temp % 10);
temp /= 10;
}
return isPrime(n) && isPrime(reverse_n);
}
int countFriendlyNumbers(int a, int b) {
int count = 0;
for (int i = a; i <= b; i++) {
if (isFriendly(i)) {
count++;
}
}
return count;
}
int main() {
int a, b;
cin >> a >> b;
int result = countFriendlyNumbers(a, b);
cout << result << endl;
return 0;
}
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
Top thành viên trả lời