[.NET] ¿Cómo saber si un número es primo?

Hoy compartiré un simple algoritmo que nos permitirá saber si algún número es primo o no.

C#

using System;

namespace PrimeNumber.WindowsConsole
{
internal class Program
{
private static void Main(string[] args)
{
for (var i = 1; i <= 50; i++)
{
if (!IsPrimeNumber(i)) continue;

Console.WriteLine();
Console.WriteLine(string.Format("TABLA DEL {0}", i));
for (var j = 1; j <= 12; j++)
Console.WriteLine(string.Format("{0} x {1} = {2}", i, j, i * j));
}

Console.Read();
}

private static bool IsPrimeNumber(int number)
{
var root = Math.Sqrt(number);
if (root % 1 == 0)
return false;

var limit = Math.Ceiling(root);
for (int i = 2; i <= limit; i++)
if (number % i == 0 && number != 2)
return false;

return true;
}
}
}

CodePlex

Código fuente disponible en: CSharp -> PrimeNumber.WindowsConsole

Agregue un comentario

Su dirección de correo no se hará público. Los campos requeridos están marcados *