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$ 。

无

无

- $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$