Viết chương trình nhập vào một số n, xuất ra những số nguyên tố nhỏ hơn hoặc bằng n. Và tổng của tất cả những số nguyên tố đó.

#include <iostream>
using namespace std;

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

int main() {
    int n, sum = 0;
    cout << "Nhập số nguyên dương n: ";
    cin >> n;
    cout << "Các số nguyên tố nhỏ hơn hoặc bằng " << n << " là: ";
    for (int i = 2; i <= n; ++i) {
        if (isPrime(i)) {
            cout << i << " ";
            sum += i;
        }
    }
    cout << "\nTổng của các số nguyên tố đó là: " << sum;
    return 0;
}

#include <iostream>
#include <math.h>
#define ll long long
using namespace std;
ll prime[100000303];
void solve(ll n) {
    prime[0]=1; prime[1]=1;
    for (ll i=2; i<=sqrt(n); i++) {
        for (ll j=i*i; j<=n; j+=i) {
            prime[j] = 1;
        }
    }
}
int main() {
    ll n;
    cin >> n;
    ll s=0;
    solve(n);
    for (ll i=2; i<=n; i++) {
        if (prime[i]!=1) {
            s+=i;
            cout << i << " ";
        }
    }
    cout << endl << s;
}