Truy vấn tổng nguyên tố đoạn con


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho dãy $a_1,a_2,...,a_N$. Cho $Q$ truy vấn, mỗi truy vấn là hai số nguyên $L, R$. Hãy tính tổng các số nguyên tố trong đoạn $a_L, a_{L+1}, ..., a_R$.

Dữ liệu

  • Dòng đầu chứa hai số nguyên dương $N, Q \ (0 < N, Q \le 10^5)$;
  • Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i \le 10^5)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R \ (1\le L \le R \le N)$.

Kết quả

  • In trên $Q$ dòng, mỗi dòng là kết quả tương ứng cho từng truy vấn.

Ví dụ

Ví dụ 1

input

5 2
1 4 3 2 5
1 5
1 2

output

0
0

Comments

There are no comments at the moment.