Bài 20: Thừa số lớn nhất

Đăng bởi Admin

Tháng 10 10, 2022

https://chuyenhalong.ucode.vn/problems/bai-99-thua-so-lon-nhat-119828

Cho số nguyên dương $n$ , tìm thừa số nguyên tố lớn nhất của $n$ trong dãy phân tích nguyên tố của $n$
Ví dụ:
– $n=4=2^2 \Rightarrow$ thừa số nguyên tố lớn nhất là 2
– $n=14=2 \times 7 \Rightarrow$ thừa số nguyên tố lớn nhất là 7
Đầu vào:
Dòng đầu tiên chứa số nguyên $T$ là số Bộ dữ liệu vào kiểm tra, mỗi Bộ dữ liệu vào gồm một dòng chứa số nguyên dương $n$ .
Ràng buộc:
$0<T \leq 100 ; 1<n \leq 10^{10}$
Đầu ra:
In ra $T$ dòng, mỗi dòng in ra thừa số nguyên tố lớn nhất của $n$ .