Calcular números primos

Pessoal,

tenho aqui um exemplo de código que calcula os nrs primos.

Notem que tem somente 50 números como exemplo, porém este valor poderia ser dinâmico.

Achei interessante postar para quem está estudando lógica de programação.

É um excelente exercício.

Espero que possa começar a clarear a mente de quem quer se matar com programação. hehehehe

using System;
using System.Data;
using System.Configuration;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;

public partial class _Default : System.Web.UI.Page
{
protected void Page_Load(object sender, EventArgs e)
{

 for (int j = 2; j <= 50; j++)
 {
 for (int i = 2; i <= 50; i++)
 {
 if (j % i == 0)
 {
 if (j == i)
 {
 Response.Write("O número <b>" + j + "</b> é primo.<br />");
 break;
 }
 else
 {
 Response.Write("O número <b>" + j + "</b> não é primo.<br />");
 break;
 }
 }
 }
 }
	}
}