Trong bài viết này mình sẽ hướng dẫn các bạn tìm tổng ước và đếm ước của một số nguyên, một kiến thức cơ bản trong lập trình

NỘI DUNG :

• Phương Pháp Cơ Bản
• Phương Pháp Tối Ưu 1
• Phương Pháp Tối Ưu 2
• Video Tutorial

main

1.Phương Pháp Cơ Bản

Để tính tổng ước hay đếm ước của một số nguyên N bạn có thể làm cách đơn giản nhất là duyệt các số từ 1 đến N và kiểm tra tính chia hết của N với các số đó.

Đây là cách làm dễ hiểu nhưng lại không tối ưu về mặt thời gian thực thi.

Vì các ước của N thì chỉ nằm trong khoảng [1, N]

Code 1 : Tính tổng ước của N

include "stdio.h"

int tonguoc[int n]{

int tong = 0;  
for[int i = 1; i