Nên học Python hay C++ trước? So sánh trực tiếp qua bài toán thuật toán

#include <iostream>
#include <vector>

using namespace std;

// 1. Sàng Eratosthenes đếm và tính tổng các số nguyên tố <= n
pair<int, long long> thong_ke_nguyen_to(int n) {
    vector<bool> la_nt(n + 1, true);
    la_nt[0] = la_nt[1] = false;
    for (int p = 2; p * p <= n; ++p) {
        if (la_nt[p]) {
            for (int boi = p * p; boi <= n; boi += p) {
                la_nt[boi] = false;
            }
        }
    }
    int so_luong = 0;
    long long tong = 0;
    for (int i = 2; i <= n; ++i) {
        if (la_nt[i]) {
            ++so_luong;
            tong += i;
        }
    }
    return {so_luong, tong};
}

// 2. Tính tổng số ước của mọi số từ 1 đến n trong O(n log n)
long long tong_so_uoc(int n) {
    vector<int> so_uoc(n + 1, 0);
    for (int i = 1; i <= n; ++i) {
        for (int j = i; j <= n; j += i) {
            ++so_uoc[j];
        }
    }
    long long tong = 0;
    for (int i = 1; i <= n; ++i) {
        tong += so_uoc[i];
    }
    return tong;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 100000;
    auto [so_luong_nt, tong_nt] = thong_ke_nguyen_to(n);
    long long tong_uoc = tong_so_uoc(n);

    // Kết quả: 9592 454396537 1166750
    cout << so_luong_nt << " " << tong_nt << " " << tong_uoc << "\n";
    return 0;
}

def thong_ke_nguyen_to(n: int) -> tuple[int, int]:
    """Sàng Eratosthenes đếm và tính tổng các số nguyên tố <= n."""
    la_nt = bytearray([1]) * (n + 1)
    la_nt[0] = la_nt[1] = 0
    p = 2
    while p * p <= n:
        if la_nt[p]:
            # Gán hàng loạt bằng slice trong Python nhanh hơn vòng for thuần
            la_nt[p * p : n + 1 : p] = bytearray(len(range(p * p, n + 1, p)))
        p += 1
    so_luong = sum(la_nt)
    tong = sum(i for i, nt in enumerate(la_nt) if nt)
    return so_luong, tong


def tong_so_uoc(n: int) -> int:
    """Tính tổng số ước của mọi số từ 1 đến n trong O(n log n)."""
    so_uoc = [0] * (n + 1)
    for i in range(1, n + 1):
        for j in range(i, n + 1, i):
            so_uoc[j] += 1
    return sum(so_uoc)


if __name__ == "__main__":
    n = 100_000
    so_luong_nt, tong_nt = thong_ke_nguyen_to(n)
    tong_uoc = tong_so_uoc(n)
    # Kết quả: 9592 454396537 1166750
    print(so_luong_nt, tong_nt, tong_uoc)

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

// 1. Giai thừa dùng long long (tối đa tới 20! trước khi tràn 64-bit có dấu)
long long giai_thua_64bit(int n) {
    long long kq = 1;
    for (int i = 2; i <= n; ++i) {
        kq *= i;
    }
    return kq;
}

// 2. Khi n > 20, C++ phải lấy dư theo MOD ở từng bước nhân để không tràn số
long long giai_thua_mod(int n, long long mod) {
    long long kq = 1;
    for (int i = 2; i <= n; ++i) {
        kq = (kq * i) % mod;
    }
    return kq;
}

// 3. Lọc số chẵn, bình phương và lấy 3 giá trị lớn nhất
vector<int> top3_binh_phuong_chan(const vector<int>& a) {
    vector<int> bp;
    for (int x : a) {
        if (x % 2 == 0) {
            bp.push_back(x * x);
        }
    }
    sort(bp.begin(), bp.end(), greater<int>());
    if (bp.size() > 3) {
        bp.resize(3);
    }
    return bp;
}

int main() {
    cout << giai_thua_64bit(20) << "\n";
    cout << giai_thua_mod(30, 1000000007LL) << "\n";

    vector<int> a = {7, 2, 10, 4, 9, 6, 1, 8};
    vector<int> top3 = top3_binh_phuong_chan(a);
    for (size_t i = 0; i < top3.size(); ++i) {
        cout << top3[i] << (i + 1 == top3.size() ? '\n' : ' ');
    }
    return 0;
}

import math


def giai_thua_64bit(n: int) -> int:
    """Python tự động mở rộng số nguyên lớn (arbitrary-precision int)."""
    return math.factorial(n)


def giai_thua_mod(n: int, mod: int) -> int:
    """Tính n! % mod (có thể chia lấy dư từng bước hoặc lấy math.factorial(n) % mod)."""
    kq = 1
    for i in range(2, n + 1):
        kq = (kq * i) % mod
    return kq


def top3_binh_phuong_chan(a: list[int]) -> list[int]:
    """Lọc số chẵn, bình phương và lấy 3 giá trị lớn nhất bằng list comprehension."""
    return sorted((x * x for x in a if x % 2 == 0), reverse=True)[:3]


if __name__ == "__main__":
    print(giai_thua_64bit(20))
    # Python tính trực tiếp 30! = 265252859812191058636308480000000 không tràn số
    assert math.factorial(30) % 1_000_000_007 == giai_thua_mod(30, 1_000_000_007)
    print(giai_thua_mod(30, 1_000_000_007))

    a = [7, 2, 10, 4, 9, 6, 1, 8]
    print(*top3_binh_phuong_chan(a))