Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 23 24 25 26 27 28 29 30 31 [32]
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
Gennadiy Usov, а покажи код, который у тебя не смог обработать такую степерь.
5 авг 19, 11:38    [21941964]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
mayton
Gennadiy Usov, а покажи код, который у тебя не смог обработать такую степерь.
На сайте https://ideone.com/

st = 100
b3 =  pow(2, st)
b2 = pow(b3, 1, 6) 
p = b3 - b2 + 1
print ("2^", st)
d = 2
#p = 19 
P = p + 500
#while p <= P: 
d = 6 - d
p = b3 + 277
m = int((p - 1)/2)
m1 = int(m)
i1 = p - 1
c = pow(2, m, p) 
print (i1, c, i1 - c)
print ("verno", p-b3)

результат:
('2^', 100)
(1267650600228229401496703205652L, 1267650600228229401496703205652L, 0L)
('verno', 277L)
На Python 3.7.4 (tags/v3.7.4:e09359112e, Jul 8 2019, 19:29:22) [MSC v.1916 32 bit (Intel)] on win32
2^ 100
1267650600228229401496703205652 146790334593541081215866094369 1120860265634688320280837111283
verno 277
5 авг 19, 12:58    [21942033]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
Причем,

на Python 3.7.4 (tags/v3.7.4:e09359112e, Jul 8 2019, 19:29:22) [MSC v.1916 32 bit (Intel)] on win32

я увеличивал m на 1, на 2,
а результат
c = pow(2, m, p)
не меняется!
5 авг 19, 13:03    [21942039]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
Последнее сообщение - ошибочное:

не к тому числу прибавлял!
5 авг 19, 13:05    [21942042]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
Понял ошибку.

Вместо int надо //
8 авг 19, 19:35    [21945113]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
konstantin_got
Member

Откуда:
Сообщений: 28
mayton
Gennadiy Usov, а покажи код, который у тебя не смог обработать такую степерь.


+1
9 авг 19, 13:06    [21945554]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
Вот Питон более старых версий.

Python 2.7.11 (v2.7.11:6d1b6a68f775, Dec  5 2015, 20:40:30) [MSC v.1500 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> st = 100
>>> b3 =  pow(2, st)
>>> b2 = pow(b3, 1, 6)
>>> p = b3 - b2 + 1
>>> print ("2^", st)
('2^', 100)
>>> d = 2
>>> #p = 19
... P = p + 500
>>> #while p <= P:
... d = 6 - d
>>> p = b3 + 277
>>> m = int((p - 1)/2)
>>> m1 = int(m)
>>> i1 = p - 1
>>> c = pow(2, m, p)
>>> print (i1, c, i1 - c)
(1267650600228229401496703205652L, 1267650600228229401496703205652L, 0L)
>>> print ("verno", p-b3)
('verno', 277L)


Я скописастил как есть без форматирования. Возможно там закрались ошибки. Кто Питонщик - укажите.
Насколько я помню для питона важны отступы.
9 авг 19, 13:14    [21945564]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
В рамке "запуска" программы есть описание: Python 3.7.4 Shell.

Программа работает нормально. Пока учусь, поэтому вылезла ошибка 21945113
9 авг 19, 13:57    [21945611]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
SashaMercury
Member

Откуда: Москва
Сообщений: 2653
mayton

Насколько я помню для питона важны отступы.


Важны, это было заложено при создании языка как особенность, меньше скобок + читабельность. Внутри циклов, условий или классов важны, а если в каждой строке по присваиванию то их быть не должно
10 авг 19, 17:57    [21946164]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
SashaMercury
mayton
Насколько я помню для питона важны отступы.
Важны, это было заложено при создании языка как особенность, меньше скобок + читабельность. Внутри циклов, условий или классов важны, а если в каждой строке по присваиванию то их быть не должно
Да, отступы для питона имеют место.
Отступы, как я ранее говорил, удобнее делать в EXCEL, когда определённый оператор записывается, начиная, с определённой колонки. И не нужна табуляция.
10 авг 19, 19:13    [21946209]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
Рабочий инструмент разработчика это либо среда разработки (Visual Studio, Eclipse e.t.c)
либо просто удобные текстовые редакторы (Atom, Sublime) которые знают и понимают
язык и умеют подсвечивать синтаксис и при нажатии TAB или Enter переводить курсор
туда где ему надо стоять по стилю кодитования.

Excel не надо использовать. Это неверный выбор.
10 авг 19, 19:21    [21946211]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
mayton
Рабочий инструмент разработчика это либо среда разработки (Visual Studio, Eclipse e.t.c)
либо просто удобные текстовые редакторы (Atom, Sublime) которые знают и понимают
язык и умеют подсвечивать синтаксис и при нажатии TAB или Enter переводить курсор
туда где ему надо стоять по стилю кодитования.
Excel не надо использовать. Это неверный выбор.
Когда отдельный оператор, то пусть подсвечивает.

А когда нужно группами перемещать операторы из одного цикла в другой цикл,
расположенный в третьем цикле,
то колонки Excel очень помогают "конструировать" программу (код).
Оператор устанавливается куда надо без табуляции (или группы табуляций).

А потом "сконструированный" код перемещается в среду питона, где подсказки укажут на ошибки при "конструировании".
И происходит доработка кода.

Кроме того, колонки Excel помогают одновременно анализировать несколько кодов,
перемещать операторы из одного кода в другой,
которые будут находиться в разных колонках.
Достаточно вставлять строки или часть строк и помещать нужные операторы в нужные колонки и строки.
10 авг 19, 20:00    [21946224]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
Gennadiy Usov, а ну покажи скриншот.
11 авг 19, 18:02    [21946539]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
																									
p = 4							p = 4									p = 4									
p1 = p + 100						p1 = p +96									p1 = p + 100										
while p <= p1:						while p <= p1:									while p <= p1:										
	Mp = pow(2, p) +  5					Mp = pow(2, p) -  5										Mp = pow(2, p) -1									
	#print(Mp)						#print(Mp)									#print(Mp)									
	c = 4						c = 4									c = 4									
	i = 1						i = 1									i = 1									
	while i <= p:						while i <= p:									while i <= p:									
		c = pow(c*c-2, 1, Mp) 						c = pow(c*c-2, 1, Mp) 									if x > 0:								
		if i > p-2:						if i > p-2:										if y > 0:               # x > 0, y > 0							
			print(c, p, i)						if c < 200:										print("Первая четверть")						
		i += 1								print c, p								else:                   # x > 0, y < 0							
	p += 1									i1 = 3									print("Четвертая четверть")						
										i2 = i1 + 50							c = pow(c*c-2, 1, Mp) 								
										while i1 <= i2:							if i > p-2:								
											c1 = Mp / i1							#print(c)							
											c2 = c1 * i1 - Mp 							c = c + 0							
											if c2 == 0:							if c < 3:							
												print(c2, p, i1)							print(c, p, i)						
											i1 += 2						i += 1								
								i += 1								p += 1									
							p += 1																		
																									

скриншот не получился, попробовал отобразить часть таблицы EXCEL
11 авг 19, 18:34    [21946552]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
Это ужасно чел. Тебе надо научиться пользоваться современными IDE.

И эта колончатая вёрстка я полагаю не нужна вообще. Исходники пишут
в 1 колонку всегда. Это-же не газета.

Вот смотри как в текстовом редакторе sublime можно видеть подстветку синтакиса.

К сообщению приложен файл. Размер - 35Kb
11 авг 19, 19:05    [21946567]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
Спасибо за информацию!

Но у меня не так много программ, и они не очень большие.(пока).
А там видно будет.
11 авг 19, 19:16    [21946570]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
В рамках освежения базы знаний. Закину свой старый пост.
mayton
Давайте введу константы и поставлю сверх-задачу. А то копошимся в навозе...

Пускай задан первый криптографический предел (Хи-криптографическое)



И пускай задана максимально-известная prime-константа Мерсенна (Хи-мерсенна).


31 авг 19, 16:57    [21961194]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
mayton
В рамках освежения базы знаний. Закину свой старый пост.
mayton
Давайте введу константы и поставлю сверх-задачу. А то копошимся в навозе...
Пускай задан первый криптографический предел (Хи-криптографическое)

И пускай задана максимально-известная prime-константа Мерсенна (Хи-мерсенна).

И это задано, и это задано, а дальше? Наступил ужин?
31 авг 19, 18:02    [21961219]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
mayton
В рамках освежения базы знаний. Закину свой старый пост.
mayton
Давайте введу константы и поставлю сверх-задачу. А то копошимся в навозе...

Пускай задан первый криптографический предел (Хи-криптографическое)



И пускай задана максимально-известная prime-константа Мерсенна (Хи-мерсенна).


Посмотрел старые записи и нашел продолжение этого сообщения:
Сверх-задача. На каком расстоянии от Хи-криптографического
и на каком рассстоянии от Хи-Мерсенна находится следующее простое число?

Так мы это уже рассматривали для

Можно подключить эвристический алгоритм для уточнения теста Ферма.
Алгоритм уже выбрал все простые числа от 5 до 1 000 000 005.
21 сен 19, 19:16    [21976045]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
И на каком расстоянии?
22 сен 19, 08:06    [21976146]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
mayton
И на каком расстоянии?
Если коротко, поскольку очень торопитесь, то на большом.

Для каждого числа Мерсенна Mp есть какое-то расстояние до простого числа,
для одних это расстояние меньше р, для других - больше р.

Есть известная (приблизительная ) формула количества простых чисел на диапазоне (средняя).

Вот от этой средней величины и надо отталкиваться.

А теперь у меня вопрос:
mayton, а Вы посчитали на СВОЁМ компьютере
а рядом стоящее нечётное число?
И что у Вас получилось?
22 сен 19, 09:01    [21976163]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
Gennadiy Usov, вы сошли с ума? Вы меня только что спросили решаю ли я проблему поиска простых чисел Мерсена. Я отвечу - и не планировал.
22 сен 19, 11:04    [21976181]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
А... прошу прощения. Число-близнец после Мерсена? Нет еще не смотрел.
22 сен 19, 11:24    [21976185]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 42946
топовое число сконструировалось но я его не могу распечатать на экране.

public static void main(String[] args) {
        BigInteger cnt = TWO.pow(82_589_933);
        cnt = cnt.subtract(ONE);
        System.out.println(cnt.toString());
    }


Как вы понимаете для печати мы преобразоуем из двоичной системы в десятичную а это уже
сама по себе тяжёлая операция. Грубо говоря если считать что на 4 бита приходится 1 десятичное
число то... ожидается десятичных символов порядка 82_589_933 / 4 = 20 647 483

Двадцать миллионов букв. Как мне их показать? Война и Мир Толстого занимает порядка 5 мегабайт.

Забавная ситуация с публикацией. Не находите? Или мы принципиально отказывается от hard-copy
чисел и оперируем формульной публикацией как финальной.
22 сен 19, 15:06    [21976232]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1842
mayton
топовое число сконструировалось но я его не могу распечатать на экране.
Двадцать миллионов букв. Как мне их показать?
Забавная ситуация с публикацией. Не находите? Или мы принципиально отказывается от hard-copy
чисел и оперируем формульной публикацией как финальной.
Получается, что сверх-задача остаётся,
но определяется не само число,
а находится алгоритм, позволяющий найти это число, например, 21976145
22 сен 19, 15:35    [21976241]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 23 24 25 26 27 28 29 30 31 [32]
Все форумы / Программирование Ответить