Mô phỏng: Phân tích thừa số nguyên tố
n =
Bắt đầu
Kế tiếp
Chạy tự động
Đặt lại
In sơ đồ
Tốc độ:
Bắt đầu
Nhập n
map mp; i = 2
i * i <= n?
Đúng
Sai
n % i == 0?
Đúng
Sai
mp[i]++; n /= i
i++
n > 1?
Đúng
Sai
mp[n]++
Xuất mp.size()
Duyệt map (x : mp)
Xuất x.first, x.second
Kết thúc