Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.07.2017, 11:52   #1
Чертенок7
 
Регистрация: 20.11.2011
Сообщений: 6
По умолчанию [Python] Гипотеза Гольдбах

Здравствуйте. Подскажите пожалуйста! Гольдбах показал, что любое нечетное составное число можно записать в виде суммы простого числа и удвоенного квадрата. Например 9= 7 +2*1^2. Оказалось, что данная гипотеза неверна. Определить наименьшее нечетное составное число, которое нельзя записать в виде суммы (число не превосходит 10000).
Помогите записать условие про сумму простого числа и удвоенного квадрата. Или может я вообще не так делаю?Спасибо за помощь!!!
Код:
min=10001
for i in range(0,10001):
    if (i % 2!=0) and (i % 3 ==0)and (i % 5 ==0)and (i % 7 ==0)and (i % 9 ==0)and (i <min):
        min=i
print(min)

Последний раз редактировалось Вадим Мошев; 07.07.2017 в 12:36.
Чертенок7 вне форума Ответить с цитированием
Старый 01.07.2017, 13:31   #2
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Код:
def eratosthenes(n):
  multiples = set()
  for i in range(2, n+1):
    if i not in multiples:
      yield i
      multiples.update(range(i*i, n+1, i))

good = set()      
for p in eratosthenes(10000):
  for k in range(100):
    good.add(p + 2*k*k)
    
bad = set(range(3,10000,2)).difference(good)
    
print(min(bad), len(bad))
Black Fregat вне форума Ответить с цитированием
Старый 01.07.2017, 15:56   #3
Чертенок7
 
Регистрация: 20.11.2011
Сообщений: 6
По умолчанию

СПАСИБО!
Чертенок7 вне форума Ответить с цитированием
Старый 03.07.2017, 19:46   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,550
По умолчанию

Black Fregat, интересуюсь спросить - на каком оно языке ?
Что касается самой гипотезы, я находил несколько иную ее формулировку:
Цитата:
Проблема Гольдбаха (гипотеза Гольдбаха, проблема Эйлера, бинарная проблема Гольдбаха) — утверждение о том, что любое чётное число, начиная с 4, можно представить в виде суммы двух простых чисел.
Или у него не одна гипотеза ?

Последний раз редактировалось digitalis; 03.07.2017 в 19:55.
digitalis вне форума Ответить с цитированием
Старый 03.07.2017, 20:01   #5
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

Python
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.
Alex11223 вне форума Ответить с цитированием
Старый 03.07.2017, 22:09   #6
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,550
По умолчанию

Спасибо. Это уже - мимо меня
digitalis вне форума Ответить с цитированием
Старый 04.07.2017, 08:39   #7
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Цитата:
Сообщение от digitalis Посмотреть сообщение
Black Fregat, интересуюсь спросить - на каком оно языке ?
На каком ТС начал, на таком и продолжил Python, как уже заметили выше
Цитата:
Сообщение от digitalis Посмотреть сообщение
Это уже - мимо меня
Зря себя так ограничивать, я считаю.. В концепциях нет ничего запредельного, синтаксис близок к другим процедурным. По крайней мере, читать точно можно научиться
Black Fregat вне форума Ответить с цитированием
Старый 04.07.2017, 10:18   #8
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,550
По умолчанию

Да нет, поздно уже, да и десяток "овладенных" языков вполне обеспечивает мои скромные потребности.
А про толкуемую гипотезу товарисча Гольдбаха засветить вопрос можно ?
digitalis вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Начальный уровень Python. Функции - Python YYYUUU Python 5 09.06.2017 12:09
Гипотеза Симона Lotos_45 JavaScript, Ajax 1 06.03.2013 11:06
Гипотеза Римана kolobochino Общие вопросы C/C++ 0 27.11.2012 21:52
ABC гипотеза. Вопрос простой. А вы понимаете смысл этой и около этой гипотез и теорем? :) Alar Свободное общение 5 17.09.2012 17:51