Funzione per trovare numeri primi

« Older   Newer »
 
  Share  
.
  1. RootkitNeo
     
    .
    Avatar

    Senior Member

    Group
    Staff
    Posts
    10,796

    Status
    Anonymous
    Ho fatto diverse prove, ora funziona ;)
    CODICE
    def primo(n):
     l = int(n**0.5)+1;
     if n%2==0 and n!= 2:
       print("il numero ",n," non e' primo")
     elif n==2:
       print(n," e' primo")
     else:
       for x in range(3,(l+1)):
         if n%­x==0 and n!= x:
           print(n," non e' un numero primo e' divisibile per ",x)
           break
         elif x%­n==0:
           if n==x:
             print(n,"e' un numero primo")
             break
         elif x==l:
           print(n," e' primo")

    var = input("inserisci un numero:")
    primo(var)


    Il programma non arriverà mai a n perchè si fermerà ad l, quindi devi guardare x==l ;)
     
    Top
    .
44 replies since 3/11/2009, 17:13   3110 views
  Share  
.