Pages

miércoles, 30 de enero de 2013

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

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 Java
public class Main {
     public 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";
             }
         }
         System.out.println(cad);
     }
}

No hay comentarios:

Publicar un comentario