|
|
SPOJ Problem Set (classical)
3505. Prime Number Theorem
Problem code: 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: | Ngô Minh Đức |
| Date: | 2008-12-11 |
| Time limit: | 20s
|
| Source limit: | 50000B |
| Languages: | All except: ERL TECS JS |
| Resource: | © VNOI |
|
|
|
|
RSS