Funzione per trovare numeri primi

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

    User deleted


    Non funziona! L'ho riscritta completamente in un altro modo, ma ci sono dei problemi anche qui:
    CODICE
    def prime(n):
           if n == 1 or n == 2 or n == 3:
                           print(n, 'è primo')
           elif n % 2 == 0:
                   print(n, 'non è primo')
           else:
                   for x in range(2, int((n/2) + 1)):
                           if n % x == 0:
                                   break
                                   if n % x != 0:
                                           break
                           else:
                                   print(n, 'è primo')


    Il problema è che durante il ciclo for mi scrive se n è divisibile o meno per ogni numero di for, cioè:
    se deve controllare il numero 23 prova tutti i numeri e mi dice per ciascuno se 23 è divisibile. Io vorrei che controllasse solo alla fine, ma non so come si fa, potreste aiutarmi? per piacere
     
    Top
    .
44 replies since 3/11/2009, 17:13   3110 views
  Share  
.