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

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

Откуда:
Сообщений: 1694
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

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

на 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

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

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

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

Вместо 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
Сообщений: 41808
Вот Питон более старых версий.

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

Откуда:
Сообщений: 1694
В рамке "запуска" программы есть описание: 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

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

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

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

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

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

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

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

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

Откуда:
Сообщений: 1694
																									
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
Сообщений: 41808
Это ужасно чел. Тебе надо научиться пользоваться современными IDE.

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

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

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

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

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

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

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



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


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

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

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

И это задано, и это задано, а дальше? Наступил ужин?
31 авг 19, 18:02    [21961219]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 23 24 25 26 27 28 29 30 31 [32]
Все форумы / Программирование Ответить