54. Số đặc biệt


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 256M

Problem type

"Số đặc biệt" là một số tự nhiên chỉ chia hết cho \(1\) và chính nó.

Có thể hiểu rằng: Với một số tự nhiên lớn hơn \(1\), nếu như ngoài số \(1\) và bản thân nó ra thì nó không chia hết cho số nào khác nữa.

Số \(0\) và số \(1\) không được coi là số đặc biệt.

Ví dụ: Số \(7\) được coi là số đặc biệt vì trong tất cả các số từ \(1\) đến \(7\), số \(7\) chỉ chia hết cho số \(1\) và số \(7\). Số \(6\) không phải là số đặc biệt vì \(6\) chia hết cho số \(1\), cho số \(2\), cho số \(3\) và cho số \(6\)

Thí sinh lập trình thực hiện yêu cầu sau đây:

  • Nhập vào hai số tự nhiên \(A\) và \(B\), trong đó \(A\) luôn nhỏ hơn hoặc bằng \(B\).
  • Tính và cho biết số lượng các số đặc biệt từ \(A\) đến \(B\).

input

1
10

output

4

Giải thích
Đó là các số \(2, 3, 5, 7\)

input

10
20

output

4

Giải thích
Đó là các số \(11, 13, 17, 19\)

input

A=12
B=12

output

0

Giải thích
Không có số đặc biệt nào, \(12\) không phải là số đặc biệt.


Comments

There are no comments at the moment.