Tìm |x-y|
Xem PDF
Điểm:
400
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(x\).
Yêu cầu: Tìm số nguyên dương \(y\) thoả mãn 3 điều kiện sau:
-
\(y\ge 2\)
-
\(|x-y|\) đạt giá trị nhỏ nhất
-
Khi phân tích \(y\) ra thừa số nguyên tố, thì mỗi thừa số nguyên tố xuất hiện đúng \(2\) lần.
Sau khi tìm được \(y\) thoả mãn yêu cầu bài toán, in ra màn hình giá trị \(|x-y|\)
Input
-
Dòng thứ nhất chứa số \(T(1\le T\le 50)\) - thể hiện số testcase.
-
\(T\) dòng tiếp theo, mỗi dòng chứa số nguyên \(x(1\le x\le 10^{18})\)
Output
- Ứng với mỗi testcase, in ra đáp án \(|x-y|\) cần tìm.
Example
Test 1
Input
3
3
5
35Output
1
1
1Note
-
Ứng với \(x=3\), ta tìm được \(y=4\). Vì \(4=2^2\) và \(|y-x|=1\) đạt giá trị nhỏ nhất.
-
Ứng với \(x=5\), ta tìm được \(y=4\). Vì \(4=2^2\) và \(|y-x|=1\) đạt giá trị nhỏ nhất.
-
Ứng với \(x=35\), ta tìm được \(y=36\). Vì \(36 = 2^2.3^2\) và \(|y-x|=1\) đạt giá trị nhỏ nhất
Bình luận
cho em xin solution với ạ ^^
-
-2
phong7dpct
8:58 a.m. 6 Tháng 8, 2021
-
0
kienhc
10:20 a.m. 20 Tháng 8, 2021
3 bình luận nữaBài này đơn giản mà bro, hint: Từ điều kiện thứ 3 suy ra được điều gì?
bro Wutan comment hơn 3 tháng trước rồi ông mới kêu bài này đơn giản :))))), vs lại Wutan chắc hỏi cho vui thôi