Nội dung Bài tập
- Mã:
- BG.KG.BOBASNT
- Tên:
- bộ ba số nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho số tự nhiên n (0 ≤ n ≤ 10⁵).
Yêu cầu: Viết chương trình tìm tất cả bộ ba số nguyên tố x, y, z thỏa mãn hai điều kiện sau:
Dữ liệu vào: Nhập vào từ bàn phím một số tự nhiên n (0 ≤ n ≤ 10⁵).
Dữ liệu ra: Xuất ra màn hình gồm các nội dung:
-
Nếu tìm được bộ ba số nguyên tố x, y, z thỏa mãn hai điều kiện trên thì:
-
In ra mỗi dòng một bộ ba số nguyên tố x, y, z theo thứ tự tăng dần.
-
Dòng cuối cùng in số lượng bộ ba số nguyên tố tìm được.
-
-
Nếu tìm không có bộ ba số nguyên tố x, y, z nào thỏa mãn hai điều kiện trên thì in ra:
"Khong ton tai bo ba so nguyen to nao thoa man dieu kien"
Ví dụ:
Input
Output
40
2 3 13
2 5 29
Co 2 bo ba so nguyen to tim duoc
Ví dụ:
Input
Output
10
Khong ton tai bo ba so nguyen to nao thoa man dieu kien
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
LTNC - ÔN TẬP LỚP THẦY THƯ 
#include <bits/stdc++.h>using namespace std;bool check(int x) { if(x==2 || x==3) ret...