Funzione per trovare numeri primi

« Older   Newer »
 
  Share  
.
  1. x-reynik-x
     
    .

    User deleted


    Sono ancora io! ^_^
    Volevo scrivere una funzione che li trovi più velocemente, quindi divide n solo fino alla sua radice ma se sono dispari non fa niente!!! Boh?
    CODICE
    def primo(n):
           l = int(n**0.5) + 1
           if n % 2 == 0 and n != 2:
                   print("Il numero ", n, " non è primo")
           elif n == 2:
                   print(n," è primo")
           else:
                   for x in range(3, l):
                           if n % x == 0 and n != x:
                                   break
                           elif n % x == 0:
                                   if n == x:
                                           print(n, "è un numero primo"),
                                           break
     
    Top
    .
44 replies since 3/11/2009, 17:13   3110 views
  Share  
.