"Scrivi un frammento di codice che stampa i primi n numeri primi."
def printPrime(n):
    # Inizializza tutti gli elementi dell'array booleano come vero
    prime = [True for i in range(n+1)]
    p = 2
    while (p * p <= n):
        if (prime[p] == True):
            for i in range(p * p, n+1, p):
                prime[i] = False
        p += 1
    # Stampa tutti i numeri primi
    print("Primi",n,"numeri primi:")
    for p in range(2, n):
        if prime[p]:
            print(p, end = ' ')

# Codice driver
n = 10
printPrime(n)
// Output: Primi 10 numeri primi: 2 3 5 7