Professional Documents
Culture Documents
So Nguyen To
So Nguyen To
Bài 1: Cho số nguyên N (1≤N≤108). Kiểm tra N có phải là SNT hoặc không.
Input: Một số nguyên duy nhất là N (KTSNT.INP)
Output: true nếu N là SNT và false nếu N không là SNT (KTSNT.OUT)
Bài 2: Cho số nguyên N (1≤N≤108). Cho biết có bao nhiêu SNT nhỏ hơn hoặc bằng N.
Input: Một số nguyên duy nhất là N (DEMSNT.INP)
Output: Một số duy nhất là số lượng SNT ≤N, 0 nếu không có số nào. (DEMSNT.OUT)
Bài 3: Cho 2 só nguyên N và M (1≤N<M≤108). Cho biết có bao nhiêu SNT trong đoạn từ N đến M.
Input: 2 số nguyên N, M (DEMSNT.INP)
Output: Một số duy nhất là số lượng SNT trong đoạn từ N đến M, 0 nếu không có số nào. (DEMSNT.OUT)
Baì 4: Phân tích số thành thừa số nguyên tố.
Cho số nguyên N, phân tích N thành tích các thừa SNT
Input: Một số nguyên duy nhất là N (1≤N≤108) (TSNT.INP)
Output: Tích các thừa số nguyên tố của N có dạng x^y*z (TSNT.OUT)
Ví dụ:
Input: 28
Output: 2^2*7^1
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
Input: 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.
Output: 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 chính xác một chữ số thập phân.
VD Input VD Output
10000000 6.6
2 188.5
3 36.5
5 3.6
1234567 7.7
0