0
Tìm ước trong python
Việc dùng vòng lập gây thời gian rất lâu để tìm ước của các số <=10^7 vậy dùng cách nào để tìm ước được nhanh hơn ạ
Add a comment
2 ANSWERS
0
Để tìm ước của số bất kỳ <= 10^7 thì có một cách đó là tìm các số nguyên tố nhỏ hơn 3163 (~ sqrt(10^7)), sau đó chia lần lượt để tách số ban đầu ra các thừa số nguyên tố.
ví dụ: 140 = 2.2.5.7
sau khi tìm được các số thì nhóm từng số ra sẽ tìm được các ước.
Ước của 140 là: 2, 5, 7, 4, 10, 14, 35, 20, 28, 70, 140.
