Р
Теорема Евклида о бесконечности простых чисел.
Size: a a a
2021 January 08
G
Если я сделаю systemctl mysql stop под нагрузкой, то мастер дождется пока слейв биологи докачает в себя?
G
Хочу их местами поменять
DE
Теорема Евклида о бесконечности простых чисел.
Да, прикольно. Простых чисел бесконечно много, потому что к любому числу можно прибавить 1
DE
Вот было бы прикольно написать регулярку, которая матчит только простые числа
Р
примерно как составить алгоритм?
Попробовал я составить эту последовательность.
А она периодическая: 7, 14, 17, 20, (5, 8, 11).
Так что помудровать нужно только с запросом.
первые 4 просто вставить одни запросом, потом создать еще 999 996 пустых строк (id создадутся сами, если прописать автоинкремент). и три запроса в духе:
update 5 where (id+1)%3 == 0
update 8 where id%3 == 0
update 11 where (id-1)%3 == 0
Я так понимаю, что задача эта учебная, иначе БД тут использовать ресурсозатратно. простой скрипт с проверкой остатка от деления на три выдаст любой член последовательности.
А она периодическая: 7, 14, 17, 20, (5, 8, 11).
Так что помудровать нужно только с запросом.
первые 4 просто вставить одни запросом, потом создать еще 999 996 пустых строк (id создадутся сами, если прописать автоинкремент). и три запроса в духе:
update 5 where (id+1)%3 == 0
update 8 where id%3 == 0
update 11 where (id-1)%3 == 0
Я так понимаю, что задача эта учебная, иначе БД тут использовать ресурсозатратно. простой скрипт с проверкой остатка от деления на три выдаст любой член последовательности.
Р
Вот было бы прикольно написать регулярку, которая матчит только простые числа
Это нерешенная задача тысячелетия. Пока только решета, крадратичные суммы и эллиптические кривые.
DE
Это нерешенная задача тысячелетия. Пока только решета, крадратичные суммы и эллиптические кривые.
Р
"Применять его следует не к самому целому числу. Вместо этого, нужно создать строку из единиц, где количество единиц соответствует самому числу и уже к этой строке применить регулярное выражение. "
Проверь ка мне 100^25 +3 )))
Проверь ка мне 100^25 +3 )))
DE
Попробовал я составить эту последовательность.
А она периодическая: 7, 14, 17, 20, (5, 8, 11).
Так что помудровать нужно только с запросом.
первые 4 просто вставить одни запросом, потом создать еще 999 996 пустых строк (id создадутся сами, если прописать автоинкремент). и три запроса в духе:
update 5 where (id+1)%3 == 0
update 8 where id%3 == 0
update 11 where (id-1)%3 == 0
Я так понимаю, что задача эта учебная, иначе БД тут использовать ресурсозатратно. простой скрипт с проверкой остатка от деления на три выдаст любой член последовательности.
А она периодическая: 7, 14, 17, 20, (5, 8, 11).
Так что помудровать нужно только с запросом.
первые 4 просто вставить одни запросом, потом создать еще 999 996 пустых строк (id создадутся сами, если прописать автоинкремент). и три запроса в духе:
update 5 where (id+1)%3 == 0
update 8 where id%3 == 0
update 11 where (id-1)%3 == 0
Я так понимаю, что задача эта учебная, иначе БД тут использовать ресурсозатратно. простой скрипт с проверкой остатка от деления на три выдаст любой член последовательности.
Никто не запрещает тебе генерировать запрос как тут: https://t.me/mysql_db/109770
DE
"Применять его следует не к самому целому числу. Вместо этого, нужно создать строку из единиц, где количество единиц соответствует самому числу и уже к этой строке применить регулярное выражение. "
Проверь ка мне 100^25 +3 )))
Проверь ка мне 100^25 +3 )))
Это к Грэму
DE
"Применять его следует не к самому целому числу. Вместо этого, нужно создать строку из единиц, где количество единиц соответствует самому числу и уже к этой строке применить регулярное выражение. "
Проверь ка мне 100^25 +3 )))
Проверь ка мне 100^25 +3 )))
Уже что-то, учитывая нерешаемость задачи
Р
Уже что-то, учитывая нерешаемость задачи
Решетом аткина практичнее и быстрее.
DE
Ой ну фсё. Мне опять лень
DE
Но я тебе верю в целом
Р
Хотя, я думаю, что /^1?$|^(11+?)\1+$/ - это и есть какой-то из существующих методов в "единичной нотации" - системе счисления с основанием 1.
И мне тоже лень думать, какой именно. Лень расчехлять регулярку и искать закономерность. )
И мне тоже лень думать, какой именно. Лень расчехлять регулярку и искать закономерность. )
DE
Расчехлярка
DE
По регуляркам есть отдельный чят
Р
во, почитал таки там на хабре и написано: "(таким образом реализуя дальше решето Эратосфена — прим. пер)"