2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 12:24 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Уважаемые форумчане!
Подскажите, пожалуйста, можно ли написать скрипт для выполнения его в режиме онлайн?

Проверять надо кортежи из последовательных простых чисел. Сложность в том, что простые числа очень большие.
Я это делаю в WolframAlpha.

Пример
требуется проверить кортеж длины 24:

Код:
22930603692243271: 0 70 76 118 136 156 160 178 202 222 238 250 378 390 406 426 450 468 472 492 510 552 558 628

Ввожу в WolframAlpha команду:

Код:
Select[Range[0,628],PrimeQ[22930603692243271+#]&]

через 2-3 секунды получаю результат:
Код:
{0, 70, 76, 118, 136, 156, 160, 178, 202, 222, 238, 250, 378, 390, 406, 426, 450, 468, 472, 492, 510, 552, 558, 628}

Как видите, тут всё очень просто. Вот как-то же это реализовали! Программа там "сидит" и прекрасно работает.

Хочу организовать конкурс в поддержку проекта.
Написала коллеге ice00, на сайте которого проводятся мои конкурсы, он ответил, что трудности с проверкой кортежей.
Неужели никак нельзя эту проблему решить?

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 15:53 
Заслуженный участник


20/08/14
11424
Россия, Москва

(Оффтоп)

Разумеется можно решить. И несколькими вариантами.

Я например для чисел до 1е18 запускаю свою программу поиска КПППЧ и указываю ей нужный интервал, она за пару секунд (для малых интервалов, длиной до сотни миллионов) выдаёт все КПППЧ в этом интервале.

Вы например вполне можете воспользоваться primesieve, хоть консольной, хоть GUI, она тоже выдаёт список последовательных простых чисел начиная с заданного. Останется лишь их преобразовать к формату разностей. Я кстати предлагал вам готовую тривиальную программку для такого преобразования, вы с обиженным видом отказались. Ну дело ваше, написать такую программу - раз плюнуть.
Запускать всё это дело онлайн особого смысла не вижу, primesieve перекрывает ваши запросы с запасом, т.к. работает с числами до 1.84е19. И легко запускается даже на вашем компьютере, локально, без всяких пересылок списков чисел и аренды серверов.

Т.е. фактически у вас и так всё есть, почти готовое, ничего и делать-то не надо. (Преобразование списка чисел к их разностям - тривиально.)
PS. Ошибочный вариант решения убрал в офтоп.

Nataly-Mak в сообщении #1039436 писал(а):
Сложность в том, что простые числа очень большие.
Укажите насколько большие?

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 16:03 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Dmitriy40 в сообщении #1039487 писал(а):
Запускать всё это дело онлайн особого смысла не вижу, primesieve перекрывает ваши запросы с запасом, т.к. работает с числами до 1.84е19. И легко запускается даже на вашем компьютере, локально, без всяких пересылок списков и аренды серверов.

Смысл как раз в том, чтобы скрипт работал онлайн.
Вроде ясно написала:

Цитата:
Подскажите, пожалуйста, можно ли написать скрипт для выполнения его в режиме онлайн?

Это нужно для приёма и проверки решений в конкурсе и именно в режиме онлайн.

Если проверять решения мне самой, то мне не надо никаких программ, меня вполне устраивает WolframAlpha, о чём я ведь тоже написала!
Пожалуйста, внимательнее читайте тему прежде чем отвечать.

(Оффтоп)

И ещё: это мой последний ответ вам и в этой теме.
Вы разве не заметили, что в теме "Модифицировать программу (практическая помощь)" я давно не отвечаю на ваши комментарии? Вы понимаете, что такое игнорирование пользователя? Или вам требуются разъяснения?
Разумеется, данные вопросы риторические.
Я с вами больше ничего обсуждать не желаю. Ваш стиль постоянного давления на мою безграмотность мне уже опостылил.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 16:08 
Заслуженный участник


20/08/14
11424
Россия, Москва
А, прошу прощения, я неправильно понял приоритеты, проверка кортежей или работа онлайн, ошибочно посчитал первое более важным.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 16:09 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Dmitriy40
не читаю. Абсолютный игнор.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:40 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Задала этот вопрос зарубежным коллегам (прямо ссылкой на эту тему, с просьбой посмотреть сообщение и прокомментировать - в письме и/или на форуме).
Пока получила один ответ. Цитирую:

Цитата:
...using PHP might be a possibility to do this. PHP script -> ask Wolfram Alpha -> php script.

Тоже думала примерно так: почему нельзя обратиться в программе к услугам Wolfram Alpha :?:
Наверное, можно (?). Послать запрос (команду) и получить ответ.
Вот и ответ коллеги подтверждает мои мысли.
Wolfram Alpha выполняет проверку очень быстро, как уже писала, порядка 2-3 секунд для приведённого примера.
Может, для бОльших простых чисел будет чуть подольше.
ice00 писал, что скрипт должен выполняться не более 15 секунд, иначе сервер его прервёт.
Вполне можно попробовать использовать обращение к Wolfram Alpha.

У кого-то есть мнения на этот счёт?

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:49 
Заслуженный участник
Аватара пользователя


06/10/08
6422
http://products.wolframalpha.com/api/

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:54 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Xaositect
спасибо.
А пояснить... :?
Это ссылка э-э-э... туда, где... как использовать сервис Wolfram Alpha?

Сейчас написала ice00 ссылку на эту тему. Он скрипты писать умеет, в отличие от меня. Так что, вполне может разобраться, как написать этот самый, нужный нам скрипт.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение22.07.2015, 23:59 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Это информация по интерфейсам, которые позволяют использовать сервисы WolframAlpha в программах.
Бесплатно 2000 запросов в месяц. Использование скриптов для доступа к основному интерфейсу запрещено тут: http://www.wolframalpha.com/termsofuse/ , не знаю уж, насколько хорошо они за этим следят.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение23.07.2015, 00:03 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Ещё раз большое спасибо.
Думаю, эта информация поможет ice00.
2000 запросов в месяц - нам этого более чем достаточно.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 13:50 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Пришёл ответ ещё от одного коллеги - Michael Hürter.
Это уже готовый скрипт:

Код:
<?php
$ch =
curl_init("http://www.wolframalpha.com/input/?i=Select%5BRange%5B0%2C628%5D%2CPrimeQ%5B22930603692243271%2B%23%5D%26%5D");
$zieldatei = fopen("result.htm", "w");
curl_setopt($ch, CURLOPT_FILE, $zieldatei);
curl_setopt($ch, CURLOPT_TIMEOUT, 3600);
curl_exec($ch);
fclose($zieldatei);
?>

Сейчас отправлю скрипт ice00.

Да, ice00 писал мне что-то о том, что результат должен записаться в виде html-файла.
Но я не поняла, а в чём сложность :?:

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 14:07 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
tysonfury2015 в сообщении #1040400 писал(а):
Напишите его на JS, пусть выполняет браузер.

JavaScript?

Дело в том, что я не разбираюсь в скриптах и писать их не умею. Писать скрипт будет мой коллега ice00.
Скрипт нужен для проверки решений, представляемых на конкурс. Понятно, что всё это должно выполняться в режиме онлайн.

Пожалуйста, просветите: какие преимущества у JavaScript пред представленным выше скриптом?
В JavaScript тоже предполагается использование сервиса Wolfram Alpha?

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 14:31 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
tysonfury2015
спасибо за пояснения.
Мой коллега читает эту тему.
К тому же, из полученного от него сейчас письма я поняла, что он использует как раз JavaScript.
Он уже просит, чтобы я прислала подробное описание задачи конкурса.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 18:16 
Заслуженный участник
Аватара пользователя


06/10/08
6422
tysonfury2015 в сообщении #1040407 писал(а):
Нет, я думаю, алгоритм можно реализовать нативно. В JS нет отдельного типа данных -- кортеж, но он, я думаю, может быть реализован сортировкой массива. Это только если нужна валидация вводимых данных.

Кроме того, JS достаточно быстр. Во всяком случае, быстрей, чем пара PHP+эта ваша свистулька, там будут еще расходы на сеть, кроме всего прочего.
А еще в Javascript нет типа данных для целых чисел, работающего с числами порядка 22930603692243271.

 Профиль  
                  
 
 Re: Можно ли написать скрипт для проверки кортежей?
Сообщение25.07.2015, 18:28 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Xaositect в сообщении #1040511 писал(а):
А еще в Javascript нет типа данных для целых чисел, работающего с числами порядка 22930603692243271.

Если я правильно понимаю, Javascript не позволит нам проверять кортежи, содержащие большие простые числа, даже для таких чисел, как в приведённом примере?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 21 ]  На страницу 1, 2  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group