Pages

jueves, 17 de enero de 2013

Calcular los n primeros números primos Codigo Fuente en C#

Problema
Calcular los n primeros números primos

Solución
Ingresamos un número decimal donde se indica la cantidad de números primos que se desea obtener

Ejemplo
  • Entrada: 5
  • Salida: 2 3 5 7 11
Codigo Fuente en C#
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace NnumerosPrimos
{
    class Program
    {
        static void Main(string[] args)
        {
            int num, i, n = 4, cont = 2;
            string cad = "";            
            Console.WriteLine("ingrese un numero");
            num = Convert.ToInt32(Console.ReadLine());
            if (num > 2)
            {
                cad = "2 - 3";
                while (cont < num)
                {
                    i = 2;
                    while (i <= n)
                    {
                        if (i == n)
                        {
                            cad = cad + " - " + Convert.ToString(n);
                            cont = cont + 1;
                        }
                        else
                        {
                            if (n % i == 0)
                            {
                                i = n;
                            }
                        }
                        i = i + 1;
                    }
                    n = n + 1;
                }
                Console.WriteLine(cad);
            }
            else {
                if (num > 0)
                {
                    if (num == 1)
                    {
                        Console.WriteLine("es primo 2");
                    }
                    else
                    {
                        Console.WriteLine("es primo 2, 3");
                    }
                }
                else {
                    Console.WriteLine("ingrese numeros positivos");
                }
            }
            Console.ReadLine();
        }
    }
}

0 comentarios:

Publicar un comentario en la entrada