Pages

miércoles, 30 de enero de 2013

Calcular los cinco primeros números primos gemelos Codigo Fuente en C#

Problema
Diseñar un algoritmo que permita calcular las 5 primeras parejas de números primos gemelos(dos números son primos gemelos si además de ser números primos, la diferencia entre ellos es exactamente dos).

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 []p=new int[11];
         int b=0, a,k,i,x;
         String cad="";
          for(k=2;k<37;k++){
              a=0;
              for(i=1;i<(k+1);i++){
                  if(k%i==0){
                      a++;
                  }
              }
              if(a==2){
                  p[b]=k;
                  b++;
              }
          }
         for(x=1;x<b-1;x++){
             if((p[x+1]-p[x])==2){
                 cad=cad+" "+p[x+1]+" y "+p[x]+" Son primos gemelos\n";
             }
         }
         Console.WriteLine(cad);
          Console.ReadLine();
        }
    }
}

No hay comentarios:

Publicar un comentario