Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

Bài tập lập trình Python: Tổng ước

21:54 18-07-2024 277 lượt xem 1 bình luận 21:58 18-07-2024

Cho số nguyên dương N. Tính tổng các ước thực sự của N (Ước thực sự của N là các ước nhỏ hơn N)

Dữ liệu:

• Số nguyên dương N (N ≤ 10^9)

Kết quả:

• Tổng ước tìm được.

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
Nam Van đã bình luận 21:17 12-08-2024
#include <iostream>
using namespace std;

long long real_factor(int &n){
    long long res = 1;
    for(int i = 2; i*i <= n; i++){
        if(n % i == 0){
            res += i;
            if(i != n/i){
                res += n/i;
            }
        }
    }
    return res;
}

int main() {
    int n;
    cin >> n;
    cout << real_factor(n);
    return 0;
}

Chạy thử đi bro, dù tôi đoán bro chắc ko vào xem lại đâu, cả tháng rồi

Câu hỏi mới nhất