- Mã:
- Do_cao-SNT
- Tên:
- Độ cao của 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
- Nguồn bài tập:
- Sưu tầm
- Được tạo bởi:
- haids-tdn
Độ cao của Số nguyên tố
Huy là người rất thích các số nguyên tố. Lần này, thầy giáo
giao cho Huy một bài toán tưởng chừng như rất dễ nhưng lại đem đến cho Huy một
thử thách mới. Huy đang khó khăn trong việc giải quyết bài toán này.
Bài toán: “Với cặp số tự nhiên n và h cho trước,
hãy liệt kê các số nguyên tố có giá trị không vượt quá n và có độ cao đúng
bằng h. Đếm số lượng số nguyên tố thỏa mãn. Biết rằng độ cao của một số tự
nhiên bằng tổng các chữ số của số đó”.
Yêu cầu: Hãy giúp bạn Huy giải bài toán này nhé!
Input: Gồm 2 dòng
-
Dòng 1: Một số nguyên duy nhất n (10 <= n
<= 10^6)
-
Dòng 2: Một số nguyên dương h (1 <= h <=
54)
Output: Gồm nhiều dòng, mỗi dòng là một số nguyên tố thỏa mãn yêu cầu của bài toán. Dòng cuối cùng ghi số lượng số nguyên tố vừa liệt kê.
Input
Output
100
16
79
97
2
Input
Output
126
7
7
43
61
3
Theme :
Mời bạn soạn code
#include <iostream>using namespace std;struct ps { int tu, mau; &...