Determinar si un número es primo Codigo Fuente en C#

Problema
Diseñar un algoritmo que me permita ingresar cualquier número y determinar si el número ingresado es primo.

Solución

• Entrada: 19

• Salida:   Si es número primo

Codigo Fuente en C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Main
{
    class Program
    {
        static void Main(string[] args)
        {
         int a=0,i,n;
         Console.WriteLine("Ingrese numero");
         n = Convert.ToInt32(Console.ReadLine());
         for(i=1;i<(n+1);i++){
         if(n%i==0){
             a++;
            }
         }
         if(a!=2){
              Console.WriteLine("No es Primo");
            }else{
                Console.WriteLine("Si es Primo");
         }
          Console.ReadLine();
        }
    }
}