Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
1210 – Sum of Consecutive Prime Numbers

Lo que nos dicen es que digamos de cuantas maneras nosotros podemos representar a un numero como la suma de primos consecutivos.
El numero mas grande que nos pueden dar es 10000, así que se pueden pre calcular los resultados y guardarlos en un mapa, para después solo consultar el mapa en la posición del numero que nos soliciten.
Para generar los primos, podemos usar una criba y después utilizando ciclos for, generar todas las posibles combinaciones.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: