Xóa số (Thi thử THTA N.An 2021)

Xem PDF




Thời gian:
Scratch 5.0s
Bộ nhớ:
Scratch 256M

Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Liệt kê một dãy số tự nhiên liên tiếp từ 1 đến \(N\). Thực hiện hai lần xóa số:

  • Lần 1: Xóa tất cả các số chia hết cho \(2\) đi
  • Lần 2: Xóa tất cả các số chia hết cho \(3\) đi

Yêu cầu: Sau khi dãy số đã xóa thì dãy số còn bao nhiêu số chưa bị xóa?

Ví dụ: \(N = 11\), đáp án là \(4\). Vì những số chưa bị xóa là \(1, 5, 7, 11\)

\({\color{Red} 1}\ 2\ 3\ 4\ {\color{Red} 5}\ 6\ {\color{Red} 7}\ 8\ 9\ 10\ {\color{Red} {11}}\)

Dữ liệu

  • Một dòng chưa số nguyên dương \(N\ (N \le 10^9)\)

Kết quả

  • Số lượng số chưa bị xóa

Ví dụ

Dữ liệu

24

Kết quả

8

Nguồn: Đề thi thử tỉnh Nghệ An 2021


Bình luận

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