Code bài này bằng C++ và khai báo bằng bit típ (nay tus lừi ko mún nghĩ nên ik chia sẻ điểm :)))))))

`*` Bình thường, ta sẽ tính `n!` trước, rồi tìm các ước nguyên tố để tính tổng. Tức là tính `1 * 2 * 3 * ... * n`. Nhưng `n <= 10^6` thì kết quả sẽ là cực kì lớn.

Đến đây, ta dễ dàng nhận ra rằng: Các số trong đoạn `[1;n]` đều là ước của n `->` Các số nguyên tố trong đoạn đó đều là ước của `n`. Vậy việc đơn giản, ta chỉ cần tính tổng các số nguyên tố từ `1 -> n` là xong.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

const int nmax = 1e7 + 5;

bool f[nmax + 1];
void sangnt()
{
    memset(f, true, sizeof(f));
    f[0] = false;
    f[1] = false;
    for (int i = 2; i * i <= nmax; ++i)
    {
        if (f[i] == true)
        {
            for (int j = i * i; j <= nmax; j += i)
            {
                f[j] = false;
            }
        }
    }
}

int main()
{
    sangnt();
    long long n, res = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        if (f[i])
        {
            res += i;
        }
    }
    cout << res;
}

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int sumPrimeFactors(int n) {
    int sum = 0;
    for (int i = 2; i <= n; i++) {
        if (n % i == 0 && isPrime(i)) {
            sum += i;
        }
    }
    return sum;
}

int main() {
    int n;
    cout << "Nhap so nguyen duong n: ";
    cin >> n;

    int sum = sumPrimeFactors(n);
    cout << "Tong cac uoc nguyen to cua " << n << " la: " << sum << endl;

    return 0;
}