Ver Mensaje Individual
  #1  
Antiguo 06-12-2011
luisito2011 luisito2011 is offline
Miembro
NULL
 
Registrado: mar 2011
Posts: 82
Reputación: 14
luisito2011 Va por buen camino
Unhappy spoj.com help

hola.. saludoj a todoj... bueno primero graciaj por la ayuda de decimal a binario
.... ahora tengo un problemon... no se si conocen la pagina spoj.pl... bueno
mi docente..(lo odio) .. me dio un trabajo practico el cual consiste en resolver
8 ejercicios de esa pagina.. cosa.. que no entiendo ... .. resolvi algunoj..
pero no me sale aceptar.. me sale [color=Red]time limit exceeded [color=Black].. me dijieron que es por que
mi programa.. tarda muxo en realizar el trabajo...aparte que no se entiende muy bien.. las preguntas .. aca una pregunta que hice.. pero me sale time limit....

Código Delphi [-]
Peter quiere generar algunos números primos por su sistema de cifrado. Ayudarle! Su tarea es generar todos los números primos entre dos números dados!
Entrada

La entrada comienza con la t número de casos de prueba en una sola línea (t <= 10). En cada una de las siguientes líneas de t hay dos números m y n (1 <= m <= n <= 1000000000, nm <= 100000), separadas por un espacio.
Salida

Por cada caso de prueba de impresión todos los números primos p tales que m <= p <= n, un número por línea, casos de prueba separados por una línea en blanco.
Ejemplo

  De entrada:
 2
 1 10
 3 5

 Salida:
 2
 3
 5
 7

 3
 5


ok a lo que yo entendi hice este cogido el cual corre perfectamente.. hace lo de la entrada y salida .... por fa alguien que me diga
que esta por demas.. en mi codigo.. oh que hago para que corra mas rapido.. bueno graciaj..
Código Delphi [-]
#include 
#include 

using namespace std;
short es_primo(int numero)
{
  int con;
  con=0;
  for (int i=1;i<=numero; i++)
    {
    if (numero % i == 0)
      con++;
    }
  if (con==2)
    return 1;
  else
    return 0;
}

int main(int argc, char *argv[])
{
    int t,Numero_A,Numero_B,aux,Numero;
  cout<<"Ingresar Un Valor >1 y <=10: ";
  cin>>t; 
  while (t > 0)
    {
    cin>>Numero_A>>Numero_B;
       if( Numero_A > Numero_B)
      {
        aux=Numero_A;
        Numero_A=Numero_B;
        Numero_B=aux;
      }
      Numero=Numero_A;
      cout<for(int i=Numero_A; i<=Numero_B; i++)
        {
        if(es_primo(Numero)==1)
            {
               cout<
        Numero++;
        }
      cout<
Responder Con Cita