Yêu cầu: Cho hai số nguyên a<=b, tính tổng các số nguyên tố trong đoạn [a, b]. Dữ liệu: Một dòng ghi hai số nguyên a, b. Kết quả: Tổng các số nguyên tố trong đoạn [a, b] Giới hạn: - 80% số test ứng với 1<=a<=b<=103 - 20% số test ứng với 103 <=a<=b<=107 Ví dụ input 1 10 output 17 (làm bằng lập trình c++,hiện tại mình đang rất cần mong anh chị em giúp đỡ)

Một trong những cách để giải bài toán này là sử dụng phương pháp sàng nguyên tố.

Sàng nguyên tố Eratosthenes là một thuật toán hoạt động bằng cách loại bỏ tất cả bội của một giá trị i bất kì trong phạm vi. Sau khi hoàn tất, các giá trị còn lại là số nguyên tố do không là bội của bất kì giá trị nào ngoài 1 và chính nó.

Độ phức tạp của thuật toán này là O(nlogn).

$\\$
Code tham khảo:

#include <iostream>
#include <vector>

#define ll long long

using namespace std;

int main() {

  ll a, b; cin >> a >> b;
  vector<bool> c(b+1, true);
  c[0] = c[1] = false;

  for (ll i=2; i*i<=b; ++i) {
    if (c[i]) {
      for (ll j=i*i; j<=b; j+=i)
        c[j] = false;
    }
  }

  ll res=0;
  for (ll i=a; i<=b; ++i)
    if (c[i]) res += i;
  cout << res;
  
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

#include <iostream>
bool isPrime(int num) {    if (num < 2) {        return false;    }    for (int i = 2; i <= num / 2; i++) {        if (num % i == 0) {            return false;        }    }    return true;}
int sumPrimes(int a, int b) {    int sum = 0;    for (int num = a; num <= b; num++) {        if (isPrime(num)) {            sum += num;        }    }    return sum;}
int main() {    int a, b;    std::cin >> a >> b;
    int sum = sumPrimes(a, b);    std::cout << sum << std::endl;
    return 0;}