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

 

 


Tema destacado:


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  .NET (C#, VB.NET, ASP) (Moderador: kub0x)
| | | |-+  [C#] Criba de Eratóstenes
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: [C#] Criba de Eratóstenes  (Leído 9,038 veces)
Hendrix
In The Kernel Land
Colaborador
***
Desconectado Desconectado

Mensajes: 2.276



Ver Perfil WWW
[C#] Criba de Eratóstenes
« en: 29 Septiembre 2007, 23:08 pm »

Aqui tienen, sirve para encontrar numeros primos hasta el numero que ustedes indiquen.

Código
  1. // ****************************************************************
  2. // ****************************************************************
  3. // **                                                            **
  4. // **                                                            **
  5. // **               Criba de Eratóstenes en C#                   **
  6. // **                       By Hendrix                           **
  7. // **                                                            **
  8. // **                                                            **
  9. // ****************************************************************
  10. // ****************************************************************
  11.  
  12. using System;
  13. using System.Collections.Generic;
  14. using System.Text;
  15.  
  16. namespace ConsoleApplication1
  17. {
  18.    class Program
  19.    {
  20.        public static int max;
  21.  
  22.        static void Main(string[] args)
  23.        {
  24.            int nume;
  25.  
  26.            Console.WriteLine("Introduce el numero hasta donde se va a buscar");
  27.            max = Convert.ToInt32(Console.ReadLine());
  28.  
  29.            int[,] num = new int[max, 2];
  30.            string primos = "";
  31.  
  32.            for (int i = 2; i < max; i++) //Rellenamos el array
  33.            {
  34.                num[i, 0] = i;
  35.                num[i, 1] = 0;
  36.            }
  37.  
  38.            for (int i = 2; i < max; i++)
  39.            {
  40.                if (num[i, 1] == 0)
  41.                {
  42.                    primos = primos + i.ToString() + ",";
  43.                    for (int e = 1; e < max + 1; e++)
  44.                    {
  45.                        nume = num[i, 0];
  46.                        nume = nume * e;
  47.                        if (nume < max)
  48.                        {
  49.                            num[nume, 1] = 1;
  50.                        }
  51.                        else
  52.                        {
  53.                            break;
  54.                        }
  55.                    }
  56.                }
  57.            }
  58.  
  59.            primos = primos.Substring(0, primos.Length - 1);
  60.            Console.WriteLine("Numeros primos encontrados: {0}", primos);
  61.            Console.Read();
  62.  
  63.        }
  64.    }
  65. }

Para mas información sobre la Criba de Eratóstenes aquí

Un Saludo   :)



En línea

"Todos los días perdemos una docena de genios en el anonimato. Y se van. Y nadie sabe de ellos, de su historia, de su peripecia, de lo que han hecho, de sus angustias, de sus alegrías. Pero al menos una docena de genios se van todos los días sin que sepamos de ellos". - Juan Antonio Cebrián
Meta


Desconectado Desconectado

Mensajes: 3.279



Ver Perfil WWW
Re: [C#] Criba de Eratóstenes
« Respuesta #1 en: 30 Septiembre 2007, 12:49 pm »

Es curioso, funciona muy bien, gracias.


En línea

Tutoriales Electrónica y PIC: http://electronica-pic.blogspot.com/
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Criba de Eratostenes[C]
Programación C/C++
HRSLASH 1 8,456 Último mensaje 30 Diciembre 2010, 02:46 am
por N0body
Criba de eratóstenes en C.
Programación C/C++
estudiante_1 8 6,669 Último mensaje 19 Agosto 2015, 22:59 pm
por furciorifa
Criba de Eratostenes en C con funciones.
Programación C/C++
estudiante_1 6 2,999 Último mensaje 20 Agosto 2015, 03:16 am
por furciorifa
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines