ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Пятничная задачка. Алгоритм Эратосфена
25 сообщений из 800, страница 32 из 32
  32  
Пятничная задачка. Алгоритм Эратосфена
    #39845329
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Gennadiy Usov, а покажи код, который у тебя не смог обработать такую степерь.
...
Рейтинг: 0 / 0
05.08.2019, 11:38
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39845357
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
maytonGennadiy Usov, а покажи код, который у тебя не смог обработать такую степерь.На сайте https://ideone.com/

Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
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
Код: javascript
1.
2.
3.
2^ 100
1267650600228229401496703205652 146790334593541081215866094369 1120860265634688320280837111283
verno 277
...
Рейтинг: 0 / 0
05.08.2019, 12:58
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39845362
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Причем,

на 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)
не меняется!
...
Рейтинг: 0 / 0
05.08.2019, 13:03
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39845365
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Последнее сообщение - ошибочное:

не к тому числу прибавлял!
...
Рейтинг: 0 / 0
05.08.2019, 13:05
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847211
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Понял ошибку.

Вместо int надо //
...
Рейтинг: 0 / 0
08.08.2019, 19:35
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847438
konstantin_got
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
konstantin_got
Участник
maytonGennadiy Usov, а покажи код, который у тебя не смог обработать такую степерь.

+1
...
Рейтинг: 0 / 0
09.08.2019, 13:06
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847447
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Вот Питон более старых версий.

Код: python
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
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)



Я скописастил как есть без форматирования. Возможно там закрались ошибки. Кто Питонщик - укажите.
Насколько я помню для питона важны отступы.
...
Рейтинг: 0 / 0
09.08.2019, 13:14
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847474
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
В рамке "запуска" программы есть описание: Python 3.7.4 Shell.

Программа работает нормально. Пока учусь, поэтому вылезла ошибка 21945113
...
Рейтинг: 0 / 0
09.08.2019, 13:57
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847805
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
mayton
Насколько я помню для питона важны отступы.

Важны, это было заложено при создании языка как особенность, меньше скобок + читабельность. Внутри циклов, условий или классов важны, а если в каждой строке по присваиванию то их быть не должно
...
Рейтинг: 0 / 0
10.08.2019, 17:57
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847826
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
SashaMercurymaytonНасколько я помню для питона важны отступы.Важны, это было заложено при создании языка как особенность, меньше скобок + читабельность. Внутри циклов, условий или классов важны, а если в каждой строке по присваиванию то их быть не должноДа, отступы для питона имеют место.
Отступы, как я ранее говорил, удобнее делать в EXCEL, когда определённый оператор записывается, начиная, с определённой колонки. И не нужна табуляция.
...
Рейтинг: 0 / 0
10.08.2019, 19:13
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847827
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Рабочий инструмент разработчика это либо среда разработки (Visual Studio, Eclipse e.t.c)
либо просто удобные текстовые редакторы (Atom, Sublime) которые знают и понимают
язык и умеют подсвечивать синтаксис и при нажатии TAB или Enter переводить курсор
туда где ему надо стоять по стилю кодитования.

Excel не надо использовать. Это неверный выбор.
...
Рейтинг: 0 / 0
10.08.2019, 19:21
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847833
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
maytonРабочий инструмент разработчика это либо среда разработки (Visual Studio, Eclipse e.t.c)
либо просто удобные текстовые редакторы (Atom, Sublime) которые знают и понимают
язык и умеют подсвечивать синтаксис и при нажатии TAB или Enter переводить курсор
туда где ему надо стоять по стилю кодитования.
Excel не надо использовать. Это неверный выбор.Когда отдельный оператор, то пусть подсвечивает.

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

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

Кроме того, колонки Excel помогают одновременно анализировать несколько кодов,
перемещать операторы из одного кода в другой,
которые будут находиться в разных колонках.
Достаточно вставлять строки или часть строк и помещать нужные операторы в нужные колонки и строки.
...
Рейтинг: 0 / 0
10.08.2019, 20:00
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847970
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Gennadiy Usov, а ну покажи скриншот.
...
Рейтинг: 0 / 0
11.08.2019, 18:02
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847978
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
																									
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
...
Рейтинг: 0 / 0
11.08.2019, 18:34
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847989
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Это ужасно чел. Тебе надо научиться пользоваться современными IDE.

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

Вот смотри как в текстовом редакторе sublime можно видеть подстветку синтакиса.
...
Рейтинг: 0 / 0
11.08.2019, 19:05
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39847992
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Спасибо за информацию!

Но у меня не так много программ, и они не очень большие.(пока).
А там видно будет.
...
Рейтинг: 0 / 0
11.08.2019, 19:16
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39855983
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
В рамках освежения базы знаний. Закину свой старый пост.
maytonДавайте введу константы и поставлю сверх-задачу. А то копошимся в навозе...

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



И пускай задана максимально-известная prime-константа Мерсенна (Хи-мерсенна).
...
Рейтинг: 0 / 0
31.08.2019, 16:57
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39855995
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
maytonВ рамках освежения базы знаний. Закину свой старый пост.
maytonДавайте введу константы и поставлю сверх-задачу. А то копошимся в навозе...
Пускай задан первый криптографический предел (Хи-криптографическое)

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

И это задано, и это задано, а дальше? Наступил ужин?
...
Рейтинг: 0 / 0
31.08.2019, 18:02
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39865080
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
maytonВ рамках освежения базы знаний. Закину свой старый пост.
maytonДавайте введу константы и поставлю сверх-задачу. А то копошимся в навозе...

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



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


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

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

Можно подключить эвристический алгоритм для уточнения теста Ферма.
Алгоритм уже выбрал все простые числа от 5 до 1 000 000 005.
...
Рейтинг: 0 / 0
21.09.2019, 19:16
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39865152
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
И на каком расстоянии?
...
Рейтинг: 0 / 0
22.09.2019, 08:06
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39865166
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
maytonИ на каком расстоянии?Если коротко, поскольку очень торопитесь, то на большом.

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

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

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

А теперь у меня вопрос:
mayton, а Вы посчитали на СВОЁМ компьютере
а рядом стоящее нечётное число?
И что у Вас получилось?
...
Рейтинг: 0 / 0
22.09.2019, 09:01
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39865179
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Gennadiy Usov, вы сошли с ума? Вы меня только что спросили решаю ли я проблему поиска простых чисел Мерсена. Я отвечу - и не планировал.
...
Рейтинг: 0 / 0
22.09.2019, 11:04
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39865182
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
А... прошу прощения. Число-близнец после Мерсена? Нет еще не смотрел.
...
Рейтинг: 0 / 0
22.09.2019, 11:24
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39865216
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
топовое число сконструировалось но я его не могу распечатать на экране.

Код: javascript
1.
2.
3.
4.
5.
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
чисел и оперируем формульной публикацией как финальной.
...
Рейтинг: 0 / 0
22.09.2019, 15:06
| Ответить | Цитировать | Написать  
Пятничная задачка. Алгоритм Эратосфена
    #39865223
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
maytonтоповое число сконструировалось но я его не могу распечатать на экране.
Двадцать миллионов букв. Как мне их показать?
Забавная ситуация с публикацией. Не находите? Или мы принципиально отказывается от hard-copy
чисел и оперируем формульной публикацией как финальной.Получается, что сверх-задача остаётся,
но определяется не само число,
а находится алгоритм, позволяющий найти это число, например, 21976145
...
Рейтинг: 0 / 0
22.09.2019, 15:35
| Ответить | Цитировать | Написать  
25 сообщений из 800, страница 32 из 32
  32  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Пятничная задачка. Алгоритм Эратосфена
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=39847827&tid=1339904]:
 0ms
get settings:
 10ms
get forum list:
 16ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 151ms
get topic data:
 10ms
get forum data:
 3ms
get page messages:
 57ms
get tp. blocked users:
 1ms
others: 15ms
total:  271ms
созд. / загр.: 271ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]