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 Cpp
#include <iostream>
using namespace std;
int main(){
   int p[11];
    int b=0, a,k,i,x;
         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){
                 cout<<p[x+1]<<" y "<<p[x]<<" Son primos gemelos\n";
             }
         }
      return 0;
}

No hay comentarios:

Publicar un comentario