题意 给定一段序列，有两种操作，第一种是对区间 [l,r][l,r][l,r] 内的每个数乘上 ixi^xix，iii 为元素位置，然后输出区间 [l,r][l,r][l,r] 内的素数个数，第二种直接输出区间 [l,r][l,r][l,r] 内素数个数。 分析 1.对于一个合数，无论接下来乘上任何数都不会是素数，也就是对答案无贡献。 2.对于一个素数，如果乘上一个大于 111 的数后，其将不再为素数，不再对答案有贡献。 3.对于 111 这个数就有点不一样了，它本身不属于质数，但若是乘上一个质数后，它就变为素数，对答案贡献加一。但仅有一次机会对答案有贡献，如果变为素数后，同第 222 点。 ...