C sharp - PROGRAMA DE NUMEROS PRIMOS

ESTOY ESTUDIANDO PROGRAMACION Y ME GUSTARIAS QUE ME AYUDEN CON UN PROGRAMA QUE INDIQUE SI EL MUMERO INGRESADO ES PRIMO O ENTERO

Hola,

podrias usar este algoritmo en C Sharp

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace primo
{
class Program
{
static void Main(string[] args)
{
int numero;
numeroPrimo num = new numeroPrimo();

Console.Write("Ingrese numero : ");
numero =Convert.ToInt32(Console.ReadLine());
if (num.esPrimo(numero))
{
Console.WriteLine("Es un numero Primo");
}
else
{
Console.WriteLine("No es un numero primo");
}
}
}
class numeroPrimo
{
public bool esPrimo(int n)
{
int cont = 0;
for (int i = 1; i <= n; i++)
{
if (n % i == 0) cont++;
}
if (cont == 2) return true;
else return false;
}
}
}


>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

espero te ayude,
Saludos

Muchas gracias me sacaste de un aprieto, yo lo habia hecho pero sin clase y me daba error en algunos numeros como es el 4, 29, entre otros. y veo que usaste un metodo que se llama bool, Para que sirve ese metodo ya que lo estube buscando en google y no vi nada que me ayudara a entenderlo. por favor escribeme a mi correo. [email protected]

El algoritmo es muy directo y claro pero ineficiente.
Existen otras formas... pej la criba de Eratóstenes.

Ver articulo en wikipedia.

Saludos

William Alexander Brito Viñas.