Advertisement
NOBLE-_-MAN

Задача Гипотеза Гольтбаха

Oct 7th, 2020
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.03 KB | None | 0 0
  1. with open('INPUT.txt') as inf:   # считываем число из файла в виде строки
  2.     for line in inf:
  3.         line = line.strip()
  4.  
  5. num = int(line)    # преобразуем строку из файла в число
  6. list1 = []      # пустой список для хранения простых чисел
  7.  
  8. for n in range(2, num + 1): # в этом цикле я получаю простые числа до числа, которое получили в файле
  9.     is_prime = True
  10.     for x in range(2, n):
  11.         if n % x == 0:
  12.             is_prime = False
  13.             break
  14.     if is_prime:
  15.         list1.append(n)    # здесь добавляем простое число в список list1
  16.  
  17. check = False
  18.  
  19. for i in list1:  # проходим по всему списку list1
  20.     if check:
  21.         break
  22.     for j in list1: # проходим по всему списку list1
  23.         if i+j==num:
  24.             print(min(i, j), max(i, j))
  25.             check = True
  26.             break
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement