时间复杂度：$O((L−R)R​)$

空间复杂度： $O(1)$

观察数据范围，用素数筛有超时和超内存的风险。数据范围中提到$R−L≤1000$ ，因此可以用普通的试除法判断素数，时间复杂度为$O((L−R)R)$ ，能拿$60$分。

试除法+根号优化，拿$100$ 分。

#include <bits/stdc++.h>
using namespace std;

long long l, r, ans;

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

int main(){
    freopen("sum.in", "r", stdin);
    freopen("sum.out", "w", stdout);
    cin >> l >> r;
    for(int i = l; i <= r; i++) {
        if(prime(i)) ans += i;
    }
    cout << ans;
    return 0;
}