Tổng số bài gửi : 95 Join date : 15/12/2022 Age : 17 Đến từ : Aluuu bạn (anh,chị) có thể cho tui (em) xin một đăng kí này zới được khum ạaaa ???????? cảm ơn bạn (anh,chị) gất nhìuuuuu (ấn vào link để biết chi tiết ạ <3) https://www.youtube.com/@hesinhthaisoielp7485/about
Tiêu đề: Bài 50: Thừa số nguyên tố Mon Dec 19, 2022 1:24 pm
Bài 50: Cho số nguyên dương N. Hãy phân tích N thành tích các thừa số nguyên tố. BAI50.INP BAI50.OUT 30 2 3 5 ❖ Thuật toán: Ta khai báo biến đếm bằng 2 rồi lấy lấy n chia cho biến đếm, mỗi lần chia lại in biến đếm ra, đến khi n không chia hết cho biến đếm nữa thì ta tăng biến đếm lên, đến khi biến đếm > sqrt(n)
Video bài giảng:
Code:
def phan_tich(u): i = 2 while i * i <= u: if u % i == 0: print(i) u //= i else: i += 1 if u > 1: print(u) n = int(input()) phan_tich(n)