[ Foro de C# ]

Número primo

Estoy comprobando si un número es primo viendo si aparece algún divisor que no sea 1 y el propio número, pero es lento para números grandes. Hay alguna forma fácil de mejorarlo?

using System;
public class primo
{
    public static void Main()
    {
        int numero;
        int divisores = 0;
        
        Console.WriteLine("Numero?");
        numero = Convert.ToInt32( Console.ReadLine() );
        
        for ( int i = 2; i < numero; i++ )
            if ( numero % i == 0 )
                divisores++;

        if ( divisores > 0 )
            Console.WriteLine("No es primo");
        else
            Console.WriteLine("Es primo");
    }
}

Se pueden hacer varias mejoras simples. Por ejemplo, podrías cortar en cuanto encuentres un divisor, no hace falta contar todos. En general eso lo acerará mucho. Además, puedes hacerlo el doble de rápido si miras el 2 como caso especial y a partir de ahí sólo miras los impares.