Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Tìm số nguyên tố

Điểm
5 điểm
Tên chương trình
TIMSNT.*
Vào / Ra
TIMSNT.INP → TIMSNT.OUT

Đề bài

Cho hai số nguyên n,mn, m. Viết chương trình tìm các số nguyên tố không vượt quá nn sao cho tổng các chữ số của mỗi số đều bằng mm.

Dữ liệu vàoTIMSNT.INP

Dữ liệu vào từ file: TIMSNT.INP

  • Dòng duy nhất ghi 2 số nguyên nn và mm (0<n,m≤1060 < n, m \le 10^6), cách nhau một khoảng trắng.

Kết quả raTIMSNT.OUT

Kết quả ra file: TIMSNT.OUT

  • Dòng đầu tiên ghi số lượng các số nguyên tố tìm được.
  • Dòng thứ hai ghi các số nguyên tố thỏa mãn yêu cầu, mỗi số cách nhau một khoảng trắng.

Ràng buộc

  • 0<n,m≤1060 < n, m \le 10^6.

Ví dụ

Ví dụ 1

Dữ liệu vàoTIMSNT.INP
50 5
Kết quả raTIMSNT.OUT
3
5 23 41

Ví dụ 2

Dữ liệu vàoTIMSNT.INP
1000 18
Kết quả raTIMSNT.OUT
0

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 THCS năm học 2020 - 2021 — Môn thi: Tin học

Lâm Đồng · Cấp tỉnh · Năm học 2020-2021