n = 1000 if n % 2 == 1: print('Wprowadzono liczbe nieparzysta!') exit() sito = [True] * n i = 2 while i * i < n: if sito[i]: j = i * i while j < n: sito[j] = False j = j + i i += 1 liczba_liczb_pierwszych = 0 liczby_pierwsze = [] for i in range(2, len(sito)): if sito[i]: liczba_liczb_pierwszych += 1 liczby_pierwsze.append(i) for parzysta in range(4, len(sito) + 1, 2): lewa = 0 prawa = liczba_liczb_pierwszych - 1 while lewa <= prawa: if liczby_pierwsze[lewa] + liczby_pierwsze[prawa] == parzysta: break elif liczby_pierwsze[lewa] + liczby_pierwsze[prawa] < parzysta: lewa += 1 else: prawa -= 1 if liczby_pierwsze[lewa] + liczby_pierwsze[prawa] == parzysta: print(str(liczby_pierwsze[lewa]) + " + " + str(liczby_pierwsze[prawa]) + " = " + str(parzysta)) continue print('NIE') exit()