CPRIME - Prime Number Theorem

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/cprime


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 ≤ 108) 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


Added by:Jimmy
Date:2008-12-11
Time limit:1.812s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Tic Tac Toe

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.