Consultas en un arreglo
El próximo examen de matemáticas será muy difícil porque será una prueba contra reloj. Cada estudiante recibe un arreglo con N elementos en los cuales deberá realizar 3 posibles operaciones.
- update(i, x): remplaza el valor de la posición i en el arreglo por el valor de x (
).
- count(a, b): determina el número de números primos en el interval [a, b], (
).
- find(a, b): determina el mayor número no primo en el intervalo [a, b], (
Un número es primo si es mayor que 1 y solo puede dividirse entre 1 y el mismo. Escriba un programa para ejecutar Q operaciones del tipo 1, 2, y 3.
Entrada
La primera línea de la entrada contiene dos enteros que representan el tamaño de la matriz y el número de operaciones a realizar, respectivamente. La segunda línea contiene
elementos separados por un espacio que representa los elementos de la matriz original. Las siguientes
líneas representan las operaciones a realizar. Cada operación comienza con un número entero (1, 2, 3) que representa el tipo de operación, de acuerdo con lo explicado anteriormente, y en la misma línea los parámetros necesarios para ejecutar esa operación.
Salida
Para cada operación de tipo o
, imprima la respuesta en una sola línea. Si, al responder una pregunta de tipo
, no hay un número no primo durante el intervalo [a, b], la respuesta será "NO ANSWER" sin las comillas.
Ejemplo de entrada
20 8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 1 20
3 1 20
2 16 19
3 2 3
2 1 5
1 20 7
3 10 20
3 1 1Ejemplo de salida
8
20
2
NO ANSWER
3
18
1
Comments
alguien me puede decir que le falta a mi code
arreglaron el problema
NO
Los casos de prueba no concuerdan con las constraints del problema. En algunos casos los valores a y b de las querys tienen valor 0. Por favor arreglar este problema.