n = 1000000 ''' skreslone = [False for i in range(n)] for i in range(2, n): if skreslone[i] == False: #print(str(i)+" jest pierwsza") for j in range(i, n, i): skreslone[j] = True ''' for i in range(2, n): pierwsza = True for j in range(2, i): if i % j == 0: pierwsza = False if pierwsza: #print(str(i)+" jest pierwsza") pass print("Skonczylem")