Pages

miércoles, 30 de enero de 2013

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

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 Python
p=[]
cad,b="",0
for k in range(2,37):
 a=0 
 for i in range(1,k+1):
  if(k % i==0):
   a=a+1  
 if(a==2):
  p.append(k)
  b=b+1
for x in range(0,b-1):
 if((p[x+1]-p[x])==2):
  cad=cad+" "+str(p[x+1])+" y "+str(p[x])+" Son Primos gemelos\n"
print(cad)

No hay comentarios:

Publicar un comentario