| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
german Ens

Registrado: 16 Dic 2003Mensajes: 43
|
Publicado: Mie 12 May, 2004 8:02 pm Asunto: Calcular numeros primos.... |
|
|
Muy buenas al foro. Estoy haciendo unas practicas en turbo c++ a ver si alguien pudiera ayudarme con una funcion que calcula numeros primos.
El codigo es el siguiente:
#include <stdio.h>
#include <conio.h>
#include <process.h>
int es_primo(int num);
main()
{
int valor;
clrscr();
do {
printf("\n\t Teclee un numero primo...\t");
scanf("%d", &valor);
if (!es_primo(valor))
{
printf("\nCorrecto es primo");
getch();
exit(0);
}
else
printf("\nVuelva a intentarlo");
} while (valor);
}
int es_primo(int num)
{
int j;
for (j=2;j<num;j++)
if (!(num%j))
return 1;
return 0;
}
Podria alguien explicarme el significado de las lines de codigo de la funcion.
Gracias y saludos. |
|
| Volver arriba |
|
 |
LordNemesis Master


Registrado: 31 Dic 2003Mensajes: 340Ubicación: México
|
Publicado: Lun 17 May, 2004 4:29 pm Asunto: |
|
|
Saludos aqui te va otra forma de hacerlo, la he probado y funciona
| Código: |
bool EsPrimo(int numero)
{
boolean NoEsPrimo = true;
int d=2;
do
{
NoEsPrimo = (numero%(d++)==0);
}
while((d<numero)&&(!NoEsPrimo));
return !NoEsPrimo;
} |
_________________ Dirección Municipal de Informática
H. Ayuntamiento de Tijuana
Arriba Lopez Obrador !!!
Los Mexicanos Merecemos Respeto !!! |
|
| Volver arriba |
|
 |
|