Cod sursa(job #2731269)

Utilizator MBogdan888Mielu Bogdan Antonio MBogdan888 Data 27 martie 2021 17:09:12
Problema Ciurul lui Eratosthenes Scor 20
Compilator py Status done
Runda Arhiva educationala Marime 0.38 kb
fin = open("ciur.in", 'r')
fout = open("ciur.out", 'w')
def prim():
    n = int(fin.readline().strip())
    i = 2
    suma = 0
    while i <= n:
        d = 2
        nr = 0
        while d <= i / 2:
            if i % d == 0:
                nr += 1
            d += 1
        if nr == 0:
            suma += 1
        i += 1
    fout.write(str(suma))
prim()
fin.close()
fout.close()