Ricerca dei numeri primi

Esercizio da svolgere

Scivere un programma per la ricerca dei numeri primi contenuti nei primi n.

Per verificare se un numero è primo devi controllare che sia divisibile solo per se stesso ed 1.

for i in range(2,100):
  primo=False     # variabili di controllo per verificare numero e terminare ciclo
  nonPrimo=False

  numero = i      # numero da controllare
  cont = 2        # valore iniziale del contatore

  while cont<numero+1 and nonPrimo==False:
    if numero%cont == 0:  # se la divisione è nulla verifichiamo
      if numero==cont:    # se numero e contatore coincidono allora abbiamo un numero_primo
        primo=True
        print(str(numero)+' è primo.')
      else:               # altrimenti no, terminiamo il ciclo
        nonPrimo=True
    cont +=1

La verifica si ferma a 100. Se si vuole eseguire la ricerca su un intervallo più grande aggiungere le istruzioni di input necessari:

intervallo=int(input('In quale intervallo vuoi fare la ricerca? '))

for i in range(2,intervallo):  # è quindi si procede con lo script di cui sopra