Cho số nguyên dương a . Hãy đếm xem có bao nhiêu số tự nhiên b ~mà a^3- b^3 là số nguyên tố.
Input
Dòng đầu tiên chứa một số nguyên dương q( q<100) , số lượng truy vấn cần trả lời. q dòng tiếp theo,...
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Để giải bài toán này, ta cần kiểm tra xem có bao nhiêu số tự nhiên b mà a^3 - b^3 là số nguyên tố.
Ta có thể sử dụng vòng lặp để duyệt qua các số tự nhiên b từ 1 đến a-1. Với mỗi giá trị của b, ta tính giá trị của a^3 - b^3. Nếu giá trị này là số nguyên tố, ta tăng biến đếm lên 1.
Dưới đây là code C++ để giải bài toán này:
```cpp
#include <iostream>
#include <cmath>
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int countPrime(int a) {
int count = 0;
for (int b = 1; b < a; b++) {
int result = pow(a, 3) - pow(b, 3);
if (isPrime(result)) {
count++;
}
}
return count;
}
int main() {
int q;
std::cin >> q;
for (int i = 0; i < q; i++) {
int a;
std::cin >> a;
int result = countPrime(a);
std::cout << result << std::endl;
}
return 0;
}
```
Với đầu vào là:
```
3
1
2
3
```
Đầu ra sẽ là:
```
0
1
1
```
Hy vọng code trên giúp bạn giải quyết bài toán này.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.