Archivo

Archivo para la categoría ‘Python’

Funcion isprime() python

Jueves, 4 de Junio de 2009
Sin comentarios

Aprendiendo Python y tratando de descubrir alguna forma por mi solo para sacar comprobar si un numero es primo idee esta funcion que compare con otras que aparecen en la red y puedo decir que es mas rapida y gasta menos recursos que las demas
Sacar Primeros 100 digitos Primos:


#/usr/bin/env phyton
import math

def isprime(a):
 d = True
 if a==0 or a==1:
 d=False
 b = 2
 c = math.sqrt(a)
 while b <= c and d == True:
  if a%b==0:
   d = False
  b+=1
 return d

a=1
while(a<100):
 if(isprime(a)==True):
  print str(a)
 a+=1

General