Números primos en C#

Qué son los números primos?

Son aquellos números que además de ser divisibles por ellos mismos y la unidad, también son divisibles por otros números. Vamos a ver un ejemplo de número primo y compuesto: … Solo tiene como divisores el 1 y el 11, por lo tanto es un número primo.

A continuación se muestra el código con el cual podrán obtener 50 números primos, comenzando desde el 1, de igual manera se podrán ir almacenando en un arreglo para finalmente imprimir su resultado.

using System;

namespace numeros_primos
{
    class Program
    {
        static void Main(string[] args)
        {
          
            int serie=1,salirCiclo,divisor,result,d_contador=0;
            int[] primos = new int[50];
            int variableWhile = 0;
            int variableWhileStop = 5;
            while (d_contador < 50)
            {
                divisor = 2;
                salirCiclo = 0;
                while((divisor < serie) & (salirCiclo == 0)){
                    result = serie % divisor; 
                    if(result == 0){
                        salirCiclo = 1;
                    }else{
                        divisor = divisor + 1;
                    }
                }
                if(salirCiclo == 0){
                    primos[d_contador] = serie;
                    //Console.Write(serie + " ");
                    d_contador = d_contador + 1;
                }
                serie = serie + 1;
            }
            for (int f = 0; f < primos.Length; f++)
            {
                Console.WriteLine(primos[f] + " ");
            }
            Console.WriteLine("Cantidad del arreglo es: " + primos.Length); 
            Console.WriteLine();
        }
    }
}

Pueden hacer las pruebas que consideren pertinentes, cualquier comentario no duden en hacérmelo saber amigos.

Deja un comentario