trang chủ / đề bài / specialnum2

Số đặc biệt II

Đề bài

Mô tả

Một số nguyên dương gọi là "Số đặc biệt" nếu số lượng các ước số của nó là một số nguyên tố.

Ví dụ:

  • Số 4 có các ước là {1,2,4}. Số lượng ước là 3. Vì 3 là số nguyên tố nên 4 là số đặc biệt.
  • Số 6 có các ước là {1,2,3,6}. Số lượng ước là 4. Vì 4 không phải là số nguyên tố nên 6 không phải là số đặc biệt.

Cho hai số nguyên L và R. Hãy đếm số lượng số đặc biệt trong đoạn [L,R].

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên dương L và R.

Dữ liệu ra

Ghi ra một số nguyên duy nhất là số lượng số đặc biệt trong đoạn [L,R].

Ràng buộc

  • 1≤L≤R≤1011

Ví dụ

Input Output Giải thích
1 10 6 Các số đặc biệt: 2, 3, 4, 5, 7, 9. Số nguyên tố có 2 ước. Số 4, 9 là p2 nên có 3 ước.
1 100 32 25 số nguyên tố + 4 số dạng p2 (4, 9, 25, 49) + 2 số dạng p4 (16, 81) + 1 số dạng p6 (64).
100000000000 100000000000 0 Số 1011 có 12 ước, không phải số nguyên tố.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0