Độ cao nguyên tố (THTC2 ĐN 2023)

Điểm: 1300 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: DOCAONT.inp

Output: DOCAONT.out

Tác giả:

Dạng bài

Số nguyên tố là số chỉ có đúng 2 ước là 1 và chính nó. Độ cao của 1 số là tổng các chữ số của số đó.

Với một số tự nhiên $n$ cho trước, hãy đếm và 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$

Input, Output và Subtasks

Input: (DOCAONT.inp)

Gồm 2 số nguyên lần lượt là $n$ và $h$ ( $1\le n\le 5\cdot 10^6,1\le h\le 58$ ) cách nhau 1 khoảng trắng

Output: (DOCAONT.out)

Gồm nhiều dòng, mỗi dòng là 1 số nguyên tố thỏa mãn yêu cầu của bài toán theo thứ tự tăng dần. Dòng cuối cùng ghi số lượng số nguyên tố vừa liệt kê

Subtasks

Sample 1

Input (DOCAONT.inp)

100 16

Output (DOCAONT.out)

79
97
2

Note

Có tất cả 2 số nguyên tố nhỏ hơn hoặc bằng 100 thỏa mãn tổng các chữ số của nó bằng $16$ là $79$ và $97$

Bình luận

Không có bình luận nào.