[C con Clase] muy liao(principiante)

[Yander Caceres]

En la solucion dada por Celin hay un pequeño error, esa porcion de codigo
solo es capaz de determiar sin un numero es PAR y no si es PRIMO...
Se define como numero PRIMO aquel que solo es divisible por 1 y el mismo, o
sea, cualquier otro numero no puede ser capaz de dividirlo sin obtener
residuo...
los primeros numeros PRIMOS son 2, 3, 5, 7, 11, 13, 17, 19...
con el algoritmo dado por Celin, todos estos numeros se incluirian, pero
tambien estarian 9 (divisible por 3), 15 (divisible por 3 y 5), por tanto...
Para determinar si un numero es primo debes hacer lo siguiente:

int main()
{
  int numero;
  cout << "Ing. Numero :" << endl;
  cinn >> numero;

  for(int i = 2; i < numero; i ++)
    if((numero % i) != 0)
      cout << "Su numero no es primo";
  cout << "Su numero es primo";
}

El tiempo de ejecucion de dicho algoritmo se puede reducir dividiendo solo
entre los menores que numero/2 (la mitad), y mas aun con los menores que
sqrt(numero), pues es imposible que un numero mayor que la mitad lo pueda
dividir.

*return* Yander_Caceres_Cruz;

El día 1/12/06, Celin paredes <celinfp en hotmail.com> escribió:
>
>
> Para determinar si un numero es primo debes hacer lo siguiente:
>
> int main()
> {
>   int numero;
>   cout<<"INg. Numero :"<<endl;
>   cinn>>numero;
>
>   if((numero%2)>0)
>   cout<<"Su numero es primo";
> }
>
> Bueno espero haberte ayudado;
> Suerte en esta carrera, estamos para ayudarte......
>
> >From: "Jhon Dairo" <diagramas en hotmail.com>
> >Reply-To: Lista de correo sobre C y C++ <cconclase en listas.conclase.net>
> >To: "'Lista de correo sobre C y C++'" <cconclase en listas.conclase.net>
> >Subject: Re: [C con Clase] muy liao(principiante)
> >Date: Wed, 29 Nov 2006 18:14:39 -0500
> >
> >UN NUMERO PRIMO ES ES QUE SOLO ES DIVISIBLE POR SI MISMO Y POR LA UNIDAD,
> >SI
> >HACES UN CICLO DE 1 HASTA EL NUMERO Y CADA VEZ QUE INCREMENTAS HACES UN
> >MOD,
> >SI EL MOD TE DA EN ALGUN MOMENTO CERO, ENTONCES SIGNIFICA QUE NO ES
> PRIMO,
> >Y
> >SI DE 1 HASTA EL NUMERO LAS VECES QUE DA 1 ES MAYOR DE DOS, ES
> >EFECTIVAMENTE
> >UN PRIMO.
> >
> >
> >-----Mensaje original-----
> >De: cconclase-bounces en listas.conclase.net
> >[mailto:cconclase-bounces en listas.conclase.net] En nombre de raul
> >Enviado el: Miércoles, 29 de Noviembre de 2006 02:57 p.m.
> >Para: cconclase en listas.conclase.net
> >Asunto: [C con Clase] muy liao(principiante)
> >
> >hello;
> >estoy liao con un programilla que me diga si un numero introducido por el
> >usuario es primo o no y que me los sume hasta el numero introducido por
> el
> >usuario.
> >Gracias,  recordar que soy principiante en esto de programar
> >_______________________________________________
> >Cconclase mailing list
> >Cconclase en listas.conclase.net
> >http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> >
> >
> >_______________________________________________
> >Cconclase mailing list
> >Cconclase en listas.conclase.net
> >http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
>
> _________________________________________________________________
> Express yourself instantly with MSN Messenger! Download today it's FREE!
> http://messenger.msn.click-url.com/go/onm00200471ave/direct/01/
>
>
>
>
> _______________________________________________
> Cconclase mailing list
> Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
>
>
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20061201/ca62e04b/attachment.html>