| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P152PROA - ROUND 2A - Nguyên tố cùng nhau |
Juggernaut được cô giáo Disruptor dạy toán, cô giáo định nghĩa một hàm f(x) như sau:
Với t là số lượng các số tự nhiên k (1 <= k <= x) thỏa mãn nguyên tố cùng nhau với x, nếu t là nguyên tố thì f(x) = 1, ngược lại f(x) = 0.
Disruptor cho Juggernaut một số nguyên dương x, yêu cầu anh cho biết giá trị của hàm f(x), nếu trả lời sai thì Jug sẽ bị cô trả về nhà, Jug không muốn về nhà, các bạn hãy giúp Jug giải bài toán này.
Input
Dòng đầu tiên chứa số bộ test T (T <= 10).
Mỗi test gồm một dòng chứa số x (1 <= x <= 10^5).
Output
In ra kết quả mỗi test trên một dòng là giá trị của hàm f(x).
Example
Input:2
2
3
Output:0
1
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-10 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2021-04-13 19:46:32
Cứ làm bt là được |
|
|
2019-02-01 05:48:52 CK
Bài lừa tình quá. đoạn xử lý đúng 2 dòng :)) |
|
|
2018-09-14 09:33:52
P152PROA: https://e16cn-ptit.blogspot.com/2018/09/p152proa-round-2a-nguyen-to-cung-nhau.html |
|
|
2017-08-20 18:30:07 Con Bò Huyền Thoại
https://kienthuc24h.com/p152proa-ptit-spoj-round-2a-nguyen-to-cung-nhau/ |
|
|
2015-11-03 16:15:44 xin đừng quên tôi
sao ko cho ngôn ngữ Pascal. đừng đùa kiểu vậy nữa. còn để cho mọi người cùng làm nữa chứ |
|
|
2015-03-24 09:58:24 Con Bò Huyền Thoại
Last edit: 2017-08-20 18:29:42 |
