Introducción a la
Programación
Trimestre 2006 Invierno --- Tarea 4
Jueves 2 de marzo de 2006 a
las 22:00
hrs
Sucesiones de primos
Un número entero positivo P
es primo si sus únicos divisores enteros positivos son 1 y P. Los números primos
más pequeños son 2, 3, 5, 7, 11, 13, etc. Una
sucesión aritmética de tres términos está
formada por los tres números (N,
N + D, N
+ 2D) donde N y D
son números enteros positivos. Algunos números primos
forman sucesiones aritméticas de tres términos, como por
ejemplo (3, 5, 7) y (3, 7, 11). Dados dos números enteros A y B,
se quiere saber la cantidad S
de sucesiones aritméticas de tres términos existen
formadas por tres números primos (P, Q,
R) tales que A <= P < Q < R <= B. Por ejemplo, si A = 2 y B = 12 sólamente existen S = 2 sucesiones con esas
propiedades.
Especificación
La entrada consiste de dos números enteros A y B separados por espacios y
donde 1 <= A <= B <= 1,000,000. La salida
consiste de un único número
entero S. El
nombre de su
programa deberá de ser sucpriNN.c,
donde NN es el
número de equipo
que les fue
asignado. Los archivos sucpriNN.o
y sucpriNN.exe no deben
ser
entregados. Notas: (a) Su
programa no deberá leer ni escribir nada además de los
datos mencionados anteriormente. (b) Su programa no deberá usar
nada que no
hayamos visto en clase. (c) Para compilar su programa en UNIX usen la
instrucción gcc
sucpriNN.c -o sucpri y para probarlo usen la instrucción ./sucpri y tecleen la entrada
deseada seguida de un enter.
Ejemplo
ENTRADA:
2 12
SALIDA:
2