SP19568 PRMQUER - Prime queries

 这是一个简单的题目  给定 $N$ 个数，你需要对它们依次进行 $Q$ 次操作。每次操作的格式如下。 1. 三个整数 $A$ $V$ $l$ 表示给第 $l$ 个数加上 $V$ 。 2. 四个整数 $R$ $a$ $l$ $r$ 表示把区间 $[l,r]$ 的数都变为 $a$ 。 3. 三个整数 $Q$ $l$ $r$ 表示询问区间 $[l,r]$ 里，小于等于 $10^7$ 的素数有多少个。  数据保证任何时刻这 $N$ 个数都不会有一个数大于 $10^9$ 。

第一行两个整数 $N$ 和 $Q$ 分别表示数的个数和操作的个数，第二行有 $N$ 个整数，表示这些数的初始大小。之后 $Q$ 行每行一次操作，输入格式如题目描述所述。

 对于每个操作 $3$ 输出一行整数表示这个操作的答案。

- $1\leq N\leq10^5$ - $1\leq Q\leq10^5$ - $V\leq10^3$ - $A[i] \leq10^8$ - $a \leq10^7$ - $1\leq l\leq r \leq N$