CPRIME - Prime Number Theorem

Giới hạn
  • Thời gian: 1.812s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Trong số học, định lý Số Nguyên Tố cho biết sự phân bố tiệm cận của các số nguyên tố. Gọi π(x) là số số nguyên tố không vượt quá x. Định lý Số Nguyên Tố khẳng định:

Bạn hãy viết chương trình xác định xem định lý Số Nguyên Tố có thể dùng để tính xấp xỉ π(x) tốt đến đâu. Cụ thể hơn, với mỗi giá trị x, bạn cần tính sai số phần trăm |π(x) - x/lnx| / π(x) %.

Dữ liệu

Dữ liệu bao gồm nhiều bộ test (không quá 1000). Mỗi bộ test chứa một giá trị x (2 ≤ x ≤ 10 8 ) cho trên một dòng. Số 0 kết thúc dữ liệu.

Kết quả

Với mỗi giá trị x, in ra sai số phần trăm của phép xấp xỉ π(x), làm tròn đến một chữ số thập phân.

Ví dụ 

Dữ liệu:
10000000
2
3
5
1234567
0

Kết quả
6.6
188.5
36.5
3.6
7.7

  • Người up: paulmcvn
  • Nguồn bài: © VNOI