elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse)
| | |-+  Calcular numeros primos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Calcular numeros primos  (Leído 21,138 veces)
Shdiu

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Calcular numeros primos
« en: 19 Abril 2009, 18:03 »

Hola a todos, estoy haciendo un trabajo practico y uno de los problemas dice
de hacer un programa que consista en ingresar un numero x y me indique si el numero es primo.. se que es basico pero no se me ocurre como hacerlo, me ayudarian porfavor???
Usamos " Microsoft Visual Studio C++ Express 2005 "
Un abrazo a todos y gracias de antemano


En línea

Eternal Idol
Moderador
***
Desconectado Desconectado

Mensajes: 4.823


Clarin miente, TN opera y los giles regurgitan.


Ver Perfil WWW
Re: Calcular numeros primos
« Respuesta #1 en: 19 Abril 2009, 18:07 »

http://es.wikipedia.org/wiki/Número_primo


En línea



La economía nunca ha sido libre: o la controla el Estado en beneficio del Pueblo o lo hacen los grandes consorcios en perjuicio de éste.
Juan Domingo Perón
M3LiNdR1

Desconectado Desconectado

Mensajes: 118



Ver Perfil WWW
Calcular numeros primos
« Respuesta #2 en: 19 Abril 2009, 23:58 »

Utiliza el algoritmo de la Criba de Eratostenes.


http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes
En línea

Va baixar davant dels meus...ulls molt suaument...sense alterar la quietud de la nit,amb un somriure ple de confiança com sino se li escapes res...


C/C++ - Prolog - Java - PHP - Python - SQL - ASP.NET - C# - javascript
Leo Gutiérrez.
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 3.069


/^$/


Ver Perfil WWW
Re: Calcular numeros primos
« Respuesta #3 en: 20 Abril 2009, 00:25 »

Teniendo como explicacion esto :
En matemáticas, un número primo es un número natural que tiene únicamente dos divisores naturales distintos: él mismo y el 1. Euclides demostró alrededor del año 300 a.C. que existen infinitos números primos.

Estos son los veinticinco números primos menores que 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.[1


Código
  1. #include <stdio.h>
  2. int main()
  3. {
  4.    signed int numero, divisores = 0, suma = 0;
  5.    printf("Numero : ");
  6.    scanf("%i", &numero);
  7.    for(signed int i = 1; i <= numero; i++)
  8.    {
  9.        if(numero % i == 0)
  10.        {
  11.            divisores++;
  12.            suma += i;
  13.        }
  14.    }
  15.    if(divisores == 2 && suma == numero+1)
  16.    {
  17.    printf("Es primo");
  18.    } else {
  19.        printf("No es primo");
  20.    }
  21.    return 0;
  22. }
  23.  
  24.  

Salida:

Código:
C:\>dudas
Numero : 2
Es primo
C:\>dudas
Numero : 3
Es primo
C:\>dudas
Numero : 10
No es primo
C:\>
En línea

Código
  1. (( 1 / 0 )) &> /dev/null || {
  2. echo -e "stderrrrrrrrrrrrrrrrrrr";
  3. }
  4.  
http://leonardogtzr.wordpress.com/
leogutierrezramirez@gmail.com
Shdiu

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Re: Calcular numeros primos
« Respuesta #4 en: 20 Abril 2009, 03:15 »

gracias a todos..
ahora tengo k entregar como seria el "diagrama" x escrito.. en el cuadro, es k estoy simplemente aprendiendo sobre esto, todavia no hme hicieron hacer ninugn programa..
Sabrian como seria lo mismo que me dijo leo gutierrez pero en el diagrama para entregar x escrito??
Les agradeceria mucho

Un abrazo

Fabi
En línea

Shdiu

Desconectado Desconectado

Mensajes: 3


Ver Perfil
Re: Calcular numeros primos
« Respuesta #5 en: 20 Abril 2009, 03:18 »


si ya se eso, el tema es cual seria el calculo para saber si un numero es primo o no!..
Todos los numeros son divisibles por si mismos y por el 1... incluso los que no son primos..como hago para que compruebe que no es divisible por NINGUN otro numero..¿?..:S
En línea

Leo Gutiérrez.
. . .. ... ..... ........ ............. .....................
Colaborador
***
Desconectado Desconectado

Mensajes: 3.069


/^$/


Ver Perfil WWW
Re: Calcular numeros primos
« Respuesta #6 en: 20 Abril 2009, 03:53 »

Mira este codigo :

Código:
#include <stdio.h>
int main()
{
    signed int numero;
    printf("Numero : ");
    scanf("%i", &numero);
    for(signed int i = 1; i <= numero; i++)
    {
        if(numero %i != 0)
        {
            printf("\n%i", i);
        }
    }
    return 0;
}

El codigo checa los numeros que no son divisibles entre el numero que pedimos, es decir, su residuo o es distinto de 0.

Lo más importante esta aqui:
Código:
        if(numero %i != 0)
Salida:
Código:
C:\>codes
Numero : 10

3
4
6
7
8
9
C:\>codes
Numero : 7

2
3
4
5
6
C:\>

Respecto a el diagrama, jamas los he usado, saludos.
En línea

Código
  1. (( 1 / 0 )) &> /dev/null || {
  2. echo -e "stderrrrrrrrrrrrrrrrrrr";
  3. }
  4.  
http://leonardogtzr.wordpress.com/
leogutierrezramirez@gmail.com
Debian21

Desconectado Desconectado

Mensajes: 28


Ver Perfil
Re: Calcular numeros primos
« Respuesta #7 en: 20 Abril 2009, 04:01 »


si ya se eso, el tema es cual seria el calculo para saber si un numero es primo o no!..
Todos los numeros son divisibles por si mismos y por el 1... incluso los que no son primos..como hago para que compruebe que no es divisible por NINGUN otro numero..¿?..:S

saque la conclusión, de como un número es primo, de tus propias palabras............. "Todos los numeros son divisibles por si mismos y por el 1" entonces coloca un contador y dices SI CONTADOR = 2 entonces "es primo" SI NO "no es primo"

por ejemplo.... como comprobar si el "4" es primo

4/1 (el resto de esta división, es decir, lo que sobra es 0) entonces el CONTADOR AUMENTA EN 1

4/2 (el resto de esta división es 0)entonces el CONTADOR AUMENTA EN 1

4/3 (el resto de esta división es 1)entonces el CONTADOR queda igual

4/4 (el resto de esta division es 0)entonces el CONTADOR AUMENTA EN 1

CONTADOR valdra 3 después de todo el proceso... entonces NO es primo.

hay está con manzanas.

« Última modificación: 20 Abril 2009, 04:02 por Debian21 » En línea

juancho77


Desconectado Desconectado

Mensajes: 455


rie con demencia


Ver Perfil
Re: Calcular numeros primos
« Respuesta #8 en: 20 Abril 2009, 08:08 »

Esta duda es triste. Ni te has detenido cinco segundos a pensar en el problema.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Calcular numeros impares, de 0 a n. « 1 2 »
Programación C/C++
Vicks 15 4,536 Último mensaje 22 Febrero 2012, 18:41
por Caster
calcular numeros primos
Programación C/C++
AlkatraaZ 12 3,499 Último mensaje 4 Julio 2012, 20:19
por AlkatraaZ
Help! Calcular máximo de 3 numeros usando función
Programación C/C++
sora_ori 5 497 Último mensaje 18 Febrero 2013, 23:34
por BatchianoISpyxolo
Función para calcular los números de Fibonacci
Programación C/C++
Caster 4 471 Último mensaje 18 Mayo 2013, 14:00
por Caster
codigo para calcular los numeros primos « 1 2 3 »
Programación C/C++
minari02 32 1,522 Último mensaje 28 Diciembre 2013, 16:35
por leosansan
Powered by SMF 1.1.19 | SMF © 2006-2008, Simple Machines