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

9 tháng trước 302 lượt xem 1 bình luận 9 tháng trước

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 8 tháng trước
#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