# ZeroJudge - f426: 高雄市109年資訊競賽國中組第四題
### 題目連結：https://zerojudge.tw/ShowProblem?problemid=f426
###### tags: `ZeroJudge` `數學` `質數`

#include <iostream>
using namespace std;
#define SIZE 10005

int primes[SIZE], primeAmount, primeCounts[SIZE], primeSums[SIZE];
bool notPrime[SIZE] = { true, true };

void Initialize() {
	for (int i = 2; i < SIZE; ++i) {
		if (!notPrime[i])
			primes[primeAmount] = i, ++primeAmount;
		for (int j = 0; i * primes[j] < SIZE; ++j) {
			notPrime[i * primes[j]] = true;
			if (!(i % primes[j]))
				break;
		}
		primeSums[i] = primeSums[i - 1] + (!notPrime[i] ? i : 0);
		primeCounts[i] = primeAmount;
	}
}

int main() {
	cin.sync_with_stdio(false); cin.tie(nullptr);
	Initialize();
	int left, right;
	while (cin >> left >> right)
		cout << primeCounts[right] - primeCounts[left - 1] << '\n' << primeSums[right] - primeSums[left - 1] << '\n';
}