Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Нужен алгоритм проверки числа на простоту

Автор: HaronDDC 3.9.2004, 02:22

Придуман ли ТОЧНЫЙ и быстрый алгоритм проверки числа на простоту (Рабина-Миллера не приводить)?

Автор: podval 3.9.2004, 09:37

http://www.utm.edu/research/primes/mersenne/index.html#test Для ускорения используют FFT с иррациональным основанием при возведении в квадрат больших чисел. Добавлено @ 09:46 Пользуемся Гуглом! http://archives.math.utk.edu/software/msdos/number.theory/ubasic/.html (по фамилиям ученых - Adleman, Pomerance and Rumely; Cohen and Lenstra) - здесь реализация на Бейсике. http://www.lix.polytechnique.fr/~morain/Prgms/ecpp.english.html (Elliptic Curve Primality Test). По времени выполнения они приблизительно одинаковые, но ECPP имеет то преимущество, что он создает некий сертификат, используя который можно в любой момент проверить, простое число или нет.

Автор: val 3.9.2004, 11:06

Просто интересно, в каких задачах можно встретиться с необходимостью проверки на простоту числа?

Автор: maxim1000 3.9.2004, 11:08

очень часто приходится этим заниматься в криптографии

Автор: val 3.9.2004, 11:30

Цитата очень часто приходится этим заниматься в криптографии А можно маленький примерчик?

Автор: maxim1000 3.9.2004, 11:56

Стандарт цифровой подписи RSA точно его не припомню, но принцип такой: 1. берется число (оно известно всем) 2. рассматривается множество остатков от деления на него теперь - несколько вариантов: 1. если число простое - есть несложный алгоритм поиска обратного к любому элементу (кроме 0) 2. если число является произведением двух простых чисел (и известно каких), тоже есть простой алгоритм 3. если число является произведением двух простых чисел, но никто не знает, каких, то найти обратный становится проблематично таким образом 2й и 3й варианты отличаются только тем, знают ли разложение числа на множители или нет при этом проверить, правильно ли определен обратный элемент - проще простого таким образом, подписать (найти обратный к некоторому элементу) может только тот, кто знает два простых числа а проверить может любой

Автор: val 3.9.2004, 14:17

maxim1000 Thanx...

Автор: Diesel Draft 9.7.2006, 15:00

О, тоже бюсь над етой проблемой Дайте какой нибуть пример такого алгоритма

Автор: SoWa 9.7.2006, 17:12

Полином Мятисевича Только я его не нашел. Говорят рульная вещь. Мгновенно проверяет на простоту.

Автор: Rockie 13.7.2006, 14:36

Цитата(Diesel Draft @  9.7.2006,  15:00 ) О, тоже бюсь над етой проблемой Дайте какой нибуть пример такого алгоритма  Код ////////////////////////////////////////////////////////////////////////////// //     //  Finding prime numbers     //  (c) Johna Smith, 1996     //     //  Method description:     //   We take a number and try to divide it. If we can divide it     //   without remainder - this is not prime number.     //   We can take into account only odd numbers, because we can     //   divide all even number by 2. Also we can store all prime     //   numbers that are already found in an array and try to divide     //   all new numbers only by numbers from this array.     //   If we want to find all prime numbers less than N the size of     //   the array should be sqrt(N)/2     //     //////////////////////////////////////////////////////////////////////////////     #include <stdio.h>     #define N   160  // so we can find all prime numbers that are less than 100000     #define M   25   // check all numbers less than 250     int Simple[N];     int k=0;     enum {yes,no} simple;     void main(void)     {       // it's easy: 2 and 3 are prime       if (M>=2) printf("2\n"); // 2 is simple 'cause we can divide it only by itself and 1       Simple[k++]=2;       if (M>=3) printf("3\n");       Simple[k++]=3;       // but what we can say about other numbers:       for(int i=5;i<=M;i+=2)       {         simple=yes;         for(int j=0;j<k;j++)         {           if (Simple[j]*Simple[j]>i) break; // other Simple[j] is too big for i           if ((i%Simple[j])==0) simple=no; // there's no remainder - not prime         }         if (simple==yes)         {           printf("%d\n",i);           Simple[k++]=i;         }       }     }

Автор: anatox91 18.1.2008, 21:08

можно вроде еще так: Код #include <iostream> #include <math.h> using namespace std; int main() {     int n;     int i;     bool is_prime;          is_prime=true;          cout << "Enter a number and press ENTER: ";     cin >> n;     cin.ignore();     double sqrt_n = sqrt(static_cast<double>(n));     for (i=2; i <= sqrt_n; i++) {         if (n % i == 0) {               is_prime = false;               break;               }         }         if (is_prime)               cout << "Number is prime.";         else               cout << "Number is not prime.";     cin.get();     return 0; }

Автор: stab 18.1.2008, 22:07

anatox91, можно-то оно конечно можно, только числа влезающие в int никакого интереса не представляют уже несколько веков..

Автор: Iosif1 23.3.2009, 20:54

Цитата(HaronDDC @ 3.9.2004,  02:22) Придуман ли ТОЧНЫЙ и быстрый алгоритм проверки числа на простоту (Рабина-Миллера не приводить)? Мною разработан детерминированный алгоритм  определения числа на простоту. Я уже ввёл эту информацию на вашем форуме, как сообщение для программистов.  Мне не удаётся самостоятельно завершить программу. Мною самостоятельно составлены, названные мной, подпрограммы (16)  в таблицах Эксель. Необходимо совершить объединение, разводки, с вводом проверяемых чисел и фиксацией простых чисел, например, в выделенном файле. Или написать от начала до конца. Я предпочитаю,именно, сотрудничество. Чтобы после завершения, например, простые большие числа поискали вместе. Я обратился на Ваш форум с вопросом: Возможно ли сотрудничество  форума или какого-нибудь участника со мной для написания программы.  Удивительно, но мне уже долго не удаётся найти программиста "вычислителя". Все, почему-то узконаправленные. Я понимаю, что различные отрасли и промышленности, и науки требуют таких программистов, но мне от этого не легче. Конечно, хотелось бы, чтобы обеспечивался визуальный контакт. (г.Донецк, Украина) Начало алгоритма опубликовано в Интернете.  Если будут ответы, дам ссылки, а то даю в пустоту - Обидно, понимаешь!

Автор: Soah 23.3.2009, 23:03

Цитата(Iosif1 @  23.3.2009,  20:54 ) Мною разработан детерминированный алгоритм  определения числа на простоту. до какого числа проверяли? Цитата(Iosif1 @  23.3.2009,  20:54 ) простые большие числа поискали есть алгоритм который формирует ооочень большое простое число, даже оперативки не хватит. Цитата(Iosif1 @  23.3.2009,  20:54 ) Начало алгоритма опубликовано в Интернете.  давайте посмотрим что за алгоритм.

Автор: Iosif1 24.3.2009, 02:42

Цитата(Soah @  23.3.2009,  23:03 ) до какого числа проверяли? Проверка ограничивалась возможностями таблиц Эксель. Проверка строилась на анализе (опознавании) - простое или нет данное число. Простое (по под алгоритму) - отвергается, составное - требует перехода к следующему числу. максимальное количество таких проверок для конкретного числа - четыре.  Цитата(Soah @  23.3.2009,  23:03 ) есть алгоритм который формирует ооочень большое простое число, даже оперативки не хватит. Но число можно показывать в формализованном виде. Цитата(Soah @  23.3.2009,  23:03 ) давайте посмотрим что за алгоритм.  Начнём с начала: Прикрепляю файл к данному сообщению.

Автор: ksili 24.3.2009, 06:25

Цитата(stab @  19.1.2008,  02:07 ) только числа влезающие в int никакого интереса не представляют уже несколько веков.. Алгоритму RSA - 30 лет. 32-разрядным процессорам - где-то тоже около того. Так что это вы преувеличили... Хотя то, что сейчас уже неинтересны - это верно.

Автор: Rockie 24.3.2009, 11:24

Цитата(Iosif1 @  23.3.2009,  20:54 ) Мною разработан Цитата(Iosif1 @  23.3.2009,  20:54 ) Мною самостоятельно составлены, названные мной Цитата(Iosif1 @  23.3.2009,  20:54 ) Я предпочитаю,именно О, Великий Ибн Хоттаб.. Цитата(Iosif1 @  23.3.2009,  20:54 ) Удивительно, но мне уже долго не удаётся найти программиста "вычислителя". Мне не удивительно.

Автор: Iosif1 24.3.2009, 13:15

Цитата(Rockie @  24.3.2009,  11:24 ) О, Великий Ибн Хоттаб.. Спасибо, мне очень приятно, что хоть один отважился на комплимент. Цитата(Rockie @  24.3.2009,  11:24 ) Мне не удивительно. Хотелось бы предметного обсуждения (анализа), разговора по существу. Если maxim1000 прикрепит файл, посмотрите начало алгоритма. А если не получиться, могу дать ссылки, на этот файл, размещённый в Интернете.

Автор: Soah 24.3.2009, 13:21

http://forum.vingrad.ru/forum/topic-149290.html http://forum.vingrad.ru/forum/partner-search-combined-project.html

Автор: ksili 24.3.2009, 14:08

Iosif1, есть конкурс про простые числа - ты сообщаешь организаторам простое число, скажем с 10000000 знаков - они тебе сколько-то килобаксов. Можно найти их страницу в интернете. Попробуй поучаствовать

Автор: Soah 24.3.2009, 14:22

Цитата(ksili @  24.3.2009,  14:08 )  скажем с 10000000 знаков мало http://forum.vingrad.ru/index.php?showtopic=250544&view=findpost&p=1807355 а найти такое число очень просто: умножаем подряд все простые числа и добавляем единицу 2*3*5*7*11*... + 1 = простое число

Автор: ksili 24.3.2009, 14:26

Soah, если все так просто, то почему существуют такие конкурсы? И почему ты ещё не купаешься в долларах? (или купаешься?) Думаю твоя формула дает число, которое является простым с большой степенью вероятности, а не 100%

Автор: Soah 24.3.2009, 14:41

ksili, а ты знаешь хотя бы одного человека который получил деньги   Цитата(ksili @  24.3.2009,  14:26 ) Думаю твоя формула дает число, которое является простым с большой степенью вероятности, а не 100% число не делится ни на одно простое => это число простое Цитата(ksili @  24.3.2009,  14:26 ) Soah, если все так просто, то почему существуют такие конкурсы? чтобы не пропадал интерес,  и не все знают эту формулу

Автор: Iosif1 24.3.2009, 15:09

Цитата(Soah @  24.3.2009,  14:22 ) а найти такое число очень просто: умножаем подряд все простые числа и добавляем единицу 2*3*5*7*11*... + 1 = простое число  Не правда! Уже доказано, что это не так. Читал, что получаемое произведение содержит новое простое число. Но это где-то на форуме, к сожалению не могу дать ссылку.

Автор: Iosif1 24.3.2009, 15:24

Цитата(ksili @  24.3.2009,  14:08 ) Iosif1, есть конкурс про простые числа - ты сообщаешь организаторам простое число, скажем с 10000000 знаков - они тебе сколько-то килобаксов. Можно найти их страницу в интернете. Попробуй поучаствовать Во-первых, мне самому это не под силу. Поэтому и ищу помощи. Согласен с тем, что получение денег - вилами писанное обещщание, в чём так правильно усомнился Soah/ Конечно, надежда умирает последней. Я считаю, что разработанный алгоритм интересен не только получением денег. И, если я не ошибаюсь, то

Автор: Soah 24.3.2009, 19:27

Цитата(Iosif1 @  24.3.2009,  15:09 ) Не правда! Уже доказано, что это не так. а на словах обьяснить можете   или хотя бы привести пример числа, которое не соответствует этой формуле?

Автор: Iosif1 24.3.2009, 20:05

Цитата(Soah @  24.3.2009,  19:27 ) а на словах обьяснить можете Есть вариант доказательства Большой теоремы Ферма (доказательство дам прикреплённым файлом), которое основано на использовании контрольных модулей. Так вот, в этом доказательстве используется Ваша формула простоты числа. Делалась попытка обсуждение данного варианта доказательства на математическом форуме МГУ. Там же, на форуме и получена информация. сообщённая  здесь. Если Вам очень надо, поищу.  Число, являющееся произведением, вряд ли, найду. Но, этому Вы найдёте подтверждение на том же форуме.

Автор: Soah 24.3.2009, 20:35

Сейчас разбиратся во всём этом, времени нет. Если есть конкретное опровержение формулы, приводите, посмотрю. Может там была другая формула, или используются не все числа, или начинается не с 2. 2*3*5*7*11*13*17*... + 1 = Number Если поделить Number на любое число из ряда, в остатке всегда будет 1. я где-то не прав?

Автор: Iosif1 24.3.2009, 23:07

Цитата(Soah @  24.3.2009,  20:35 ) Может там была другая формула, или используются не все числа, или начинается не с 2. 2*3*5*7*11*13*17*... + 1 = Number Цитата(Soah @  24.3.2009,  20:35 ) Если поделить Number на любое число из ряда, в остатке всегда будет 1. я где-то не прав?  Нет, нет, всё точно так. Правда я не понимаю, к какому выводу может привести то, что остаток всегда равен единице. По моему мнению только к тому, что получаемые числа в любом из счислений, равных сомножителю, или произведению сомножителей, занятых в ряде, будут относиться к первому ряду вычетов. Искал, но пока безуспешно. Если придёт озарение, дам информацию. Если Вам это очень нужно, обратитесь к форуму: http://dxdy.ru/diskussionnye-temy-m-f28-0.html  Найдите там какую-нибудь тему, в которой участвует Someone, например по ссылке: http://dxdy.ru/topic1322-285.html  и задайте ему ваш вопрос. Уверяю, Вы получите исчерпывающий ответ на него.

Автор: maxdiver 24.3.2009, 23:22

Soah Цитата 2*3*5*7*11*13*17*... + 1 = Number Если поделить Number на любое число из ряда, в остатке всегда будет 1. Доказательство восхитительное  Вы как, Number берёте как бесконечное произведение, или всё-таки конечное? Тогда если Number это произведение простых до K-го, то что мешает ему поделиться, скажем, на K+1 простое? P.S. (2*3*5*7*11*13+1)%59 = 0.

Автор: source777 24.3.2009, 23:39

Цитата(Iosif1 @  23.3.2009,  20:54 ) Мною самостоятельно составлены, названные мной, подпрограммы (16)  в таблицах Эксель. Необходимо совершить объединение, разводки, с вводом проверяемых чисел и фиксацией простых чисел, например, в выделенном файле. Или написать от начала до конца. А нафига тебе Эксель? Обосновывать корректность алгоритма путём перебора?    Если уж составил алгоритм, то запиши его на псевдоязыке(или на MMIX`e) и опубликуй. А 16 подпрограмм в Экселе - это, имхо, фигня какая-то, а не алгоритм...

Автор: maxdiver 24.3.2009, 23:43

Iosif1 А вы не стесняйтесь, напомните, что ваш алгоритм эффективно решает задачу факторизации (или он у вас только на простоту проверяет? ну наверно вам недалеко осталось и до факторизации  ), и тем самым позволяет взламывать (я так понимаю, за не более чем 4 вычисления?  ) RSA, цифровые подписи, PGP, и т.п. Тогда, глядишь, и добровольцы хлынут

Автор: Soah 25.3.2009, 00:38

maxdiver, ну что тут скажешь, признаю, ошибался   а всё потому что делал всё на бумажке, ещё в школе. Спасибо что указал на ошибку.

Автор: Iosif1 25.3.2009, 14:56

Цитата(source777 @  24.3.2009,  23:39 ) А нафига тебе Эксель? Обосновывать корректность алгоритма путём перебора?  Эксель - это всё что мне доступно. Почему перебора? Идёт параллельный расчёт (по мод 6 и мод 4) и всё. Этого достаточно для определения простоты числа. Цитата(source777 @  24.3.2009,  23:39 ) Если уж составил алгоритм, то запиши его на псевдоязыке(или на MMIX`e) и опубликуй.  Если бы я мог, я бы не обращался к форуму.  Кишка тонка Цитата(source777 @  24.3.2009,  23:39 ) А 16 подпрограмм в Экселе - это, имхо, фигня какая-то, а не алгоритм... 16 подпрограмм сами по себе не обеспечивают быстроту расчёта, да и Эксель не любит больших чисел.  Но если можно использовать эти подпрограммы, как сердцевину всей программы, то почему фигня?  Если можно использовать программу О-ГО-ГО, как оболочку (для ввода и вывода), то это было бы класс - меньше работы для программиста.

Автор: Iosif1 25.3.2009, 15:21

Цитата(maxdiver @  24.3.2009,  23:43 ) А вы не стесняйтесь, напомните, что ваш алгоритм эффективно решает задачу факторизации (или он у вас только на простоту проверяет? ну наверно вам недалеко осталось и до факторизации smile ), и тем самым позволяет взламывать (я так понимаю, за не более чем 4 вычисления? smile ) RSA, цифровые подписи, PGP, и т.п. Тогда, глядишь, и добровольцы хлынут  Всё написанное Вами, по существу! Я не стесняюсь. Программа, сделанная по наработкам рассчитана только на определение простоты. При этом обеспечивая очень, по моему мнению, большое преимущество: она определяет количество просчётов. которое необходимо сделать для попадания в результат, обеспечивающий получение сомножителей данного числа. Но, ввиду того, что я в проверках оперировал только незначительными  числами, поиск интересующего нас значения виден на небольшом интервале просчёта. При увеличении числа интервал увеличивается. К чему это приведёт при анализе числа очень значительного? Мне представляется, что поиск нужного интервала просчётов тоже может быть формализован. Но для подтверждения этого необходим дополнительный анализ, а, значит и какое-то количество проверок. Утверждать, что всё O`k! - заранее, не хочется. Вот поэтому и нужно содружество, программиста и меня. И это необходимое условие, чтобы щёлкать факторизацию. Но начинать надо сызнова.

Автор: source777 25.3.2009, 20:08

Цитата(Iosif1 @  25.3.2009,  14:56 ) Эксель - это всё что мне доступно. Тебе не доступен русский язык, чтобы записать алгоритм на псевдокоде???   Цитата(Iosif1 @  25.3.2009,  14:56 ) Но если можно использовать эти подпрограммы, как сердцевину всей программы, то почему фигня?  Если можно использовать программу О-ГО-ГО, как оболочку (для ввода и вывода), то это было бы класс - меньше работы для программиста.  бред какой-то, как твой алгоритм привязан к Экселю? я уже начинаю подозревать, что без Экселя он не будет работать...    P.S. Прекрати использовать движущийся текст, что за детсад? аж читать противно твои сообщения: шрифты разные, цвета разные, что-то по экрану бегает... в общем, серьёзно воспринимать то, что ты пишешь нереально! Так что неудивительно, что тебе никто не хочет помогать...

Автор: Iosif1 25.3.2009, 21:21

Цитата(source777 @  25.3.2009,  20:08 ) бред какой-то, как твой алгоритм привязан к Экселю? я уже начинаю подозревать, что без Экселя он не будет работать... Есть алгоритм. Он содержит просчёты по 16 вариантам. Варианты выполнены в  таблицах Эксель. В консультациях с программистами, мне говорили, что совмещение Эксель с другими программами возможно. Почему бред? Цитата(source777 @  25.3.2009,  20:08 ) Прекрати использовать движущийся текст Я думал, что раз ружьё висит, так это для того чтобы оно стреляло. Больше не буду. Цитата(source777 @  25.3.2009,  20:08 ) Тебе не доступен русский язык, чтобы записать алгоритм на псевдокоде???  smile А то что мне не легко объясняться с программистами, правда. Представьте себе, что данная фраза меня ставит в тупик. Что такое псевдокод, не знаю. Посмотрите начало Алгоритма по ссылке. Работа написана с объяснениями, может быть сначала по ней надо написать псевдокод? Как? Так: 1. Берётся нечётное число N. 2. Проверяется, содержит или нет это число сомножитель 3. 3. Если содержит, число  N делится на три. И так до тех пор, пока не обеспечивается не целочисленный вариант. 4. Окончательный результат делится на шесть. 5. Если в результате деления получается остаток, равный +1, строиться числовой ряд, начинающийся с величины,  равной остатку, получаемому после деления уже полученного частного снова на делитель 6... И так далее. В написанном алгоритме все эти записи формализованы через буквенные выражения. Можно и без Эксель. Я думал, что предварительные расчёты не в Эксель, после приведения к начальным значениям используемых числовых рядов в Эксель, а затем снова не в Эксель. (Распечатка простого числа, или увеличение рассматриваемого числа на заданную величину - и по новой)... Я старался ответить понятно!

Автор: ksili 26.3.2009, 06:16

Iosif1, я догадываюсь, почему вы не выкладываете весь алгоритм. Наверно боитесь, что кто-нибудь присвоит себе его или откроет какое-нибудь большое простое число вперед вас... Чтобы такого не произошло, надо бы вам писать статьи на эту тему... Если кто-то и присвоит алгоритм, у вас будет чем доказать первенство открытия ссылкой на свои статьи. Но в этих статьях вам желательно бы ДОКАЗАТЬ верность вашего подхода. Не так мало случаев, когда что-то работает на малых данных, но оказывается неверным для больших. Я понимаю, что для доказательства необходимо больше проверок гипотезы, которые вы и хотите получить при помощи программиста. Но вы и без него можете сделать гораздо больше. Проверка для 16 случаев это не так много. В приведённом вами файле не такие уж большие числа и таблицы. Это наталкивает на мысль, что можно и вручную - при помощи калькулятора - выполнить много подобных вычислений. При том это будут не просто наборы чисел, которые бы вам выдала любая программа, а формулы, расчёты. А на их основе уже легче увидеть закономерности, ошибки, и в общем можно будет построить какое-то доказательство. Я сам не раз на бумаге писал МНОГО расчётов именно в целях исследования и, знаете, в итоге это выливалось в доказательства, в алгоритмы, работоспособность которых доказана. При этом не надо сильно бояться, что будет опубликовано доказательство с ошибкой. Хотя конечно лучше этого избежать. Журналы и конференции для того и созданы, чтобы открытия становились известны людям и обсуждались. Если бы ошибок совершать было нельзя, был бы всего один журнал - "Доклады академии наук". Да и если вы будете писать для серьезного журнала, то вы и сами уже будете более критически относиться к своим рассуждениям, что не должно не сказаться на качестве. Когда у вас будет хотя бы одна такая законченная статья, я бы мог её показать знакомым людям, которые занимаются криптографией. Да мне и самому интересно... Но прямо сейчас у меня нет времени писать программу на основе незаконченной статьи.

Автор: Iosif1 26.3.2009, 08:21

Цитата(ksili @  26.3.2009,  06:16 ) Iosif1, я догадываюсь, почему вы не выкладываете весь алгоритм. Наверно боитесь, что кто-нибудь присвоит себе его или откроет какое-нибудь большое простое число вперед вас... Это правда. В то же время, дело не только в этом. Хрен с ним с большим числом. Хотя я не был бы против.   Все участвующие под никами. Кто есть кто? Кто что стоит? Как определить? И потом это первый форум, где завязывается диалог, хотя поиски идут уже около четырёх лет после издания работы. Цитата(ksili @  26.3.2009,  06:16 ) Чтобы такого не произошло, надо бы вам писать статьи на эту тему...  Я бы с удовольствием, если бы знать кто напечатает. Журналы требуют рецензентов. Как будто у меня таковые на печке. Тем более, что у меня даже нет высшего математического образования. Я издал "Методику определения делимости ..." самостоятельно. По моему мнению, из неё можно надёргать статей. Прикрепляю ещё один файл, который уже есть в Интернете - продолжение... Посмотрите. Дальше идёт материал по составлению второго вспомогательного числового ряда, затем, алгоритмы перевода чисел по первому и второму вариантам. Пример такого сопоставления. а затем, в формализованном виде, 16 вариантов в табличном представлении. Посоветуйте, какой информацией должна в данном случае быть наполнена статья. Методика построена на параллельности расчётов. Покажите кому захочется. Если будет конкретная возможность получения рецензии и публикации, с удовольствием воспользуюсь вашим советом. Будьте  рецензентом. а может быть и автором программы. Может быть и нужное время найдётся.

Автор: ksili 26.3.2009, 09:59

Цитата(Iosif1 @  26.3.2009,  12:21 ) Я бы с удовольствием, если бы знать кто напечатает. Ну куда подадите статью там наверно и будут рассматривать   Главное чтобы тематика журнала соответствовала... Если не напечатают в одном, можно подать в другой...  Цитата(Iosif1 @  26.3.2009,  12:21 ) Журналы требуют рецензентов. Как будто у меня таковые на печке. Ну не знаю, может это у вас национальные особенности такие... Я печатался в рецензируемых журналах, так там свои собственные рецензенты... самому искать не надо. Если все нормально, то печатают, если не прошёл рецензирование, то получаешь рецензию, где должно быть написано, почему отклонили. Цитата(Iosif1 @  26.3.2009,  12:21 ) Тем более, что у меня даже нет высшего математического образования. А сейчас в каком-нибудь вузе учишься? Цитата(Iosif1 @  26.3.2009,  12:21 ) Я издал "Методику определения делимости ..." самостоятельно. По моему мнению, из неё можно надёргать статей. Так то, что ты тут выкладываешь - это главы из уже изданной книги? Чего тогда секретничать, если это уже издано под твоей фамилией? Цитата(Iosif1 @  26.3.2009,  12:21 ) Посоветуйте, какой информацией должна в данном случае быть наполнена статья. Методика построена на параллельности расчётов. Это хорошо. В первой статье можно максимально доходчиво описать свою методику - чисто последовательно. Во второй уже описать как её распараллеливать. И не надо упоминать в статье Excel. Можно оперировать понятиями таблица, матрица. А Excel - это всего лишь инструмент для проверки гипотез...

Автор: Iosif1 26.3.2009, 11:54

Цитата(ksili @  26.3.2009,  09:59 ) Ну куда подадите статью там наверно и будут рассматривать  smile Главное чтобы тематика журнала соответствовала... Если не напечатают в одном, можно подать в другой...  Знаете сколько времени уходит на переписку? А какие требования предъявляются? Заборы, заборы, заборы... Я пытался опубликовать в научных журналах "Варианты доказательства БТФ". Куда я только не писал. Удалось только опубликовать самостоятельно, без рецензентов. Ну и в Интернете. Читателей море, а рецензенты для опубликования в серьёзном журнале так и не появились. И на математическом форуме МГУ показывал (В дискуссионных темах). На тот вариант, который не окончен, критики море.  А на другие - молчание.  Я решил, что у участников недостаточно компетенции.  Кстати, для убедительности вариантов доказательства совсем бы не помешала программа по разработанному алгоритму. чтобы подтвердить справедливость использованного метода математической индукции. Цитата(ksili @  26.3.2009,  09:59 ) Ну не знаю, может это у вас национальные особенности такие... Я печатался в рецензируемых журналах, так там свои собственные рецензенты... самому искать не надо. Если все нормально, то печатают, если не прошёл рецензирование, то получаешь рецензию, где должно быть написано, почему отклонили. А можно адрес и условия предъявления работы? Правда я тоже писал в российские журналы - очень уважаемые.  Цитата(ksili @  26.3.2009,  09:59 ) Так то, что ты тут выкладываешь - это главы из уже изданной книги? Чего тогда секретничать, если это уже издано под твоей фамилией? Я не секретничаю. Представил работы по теореме - читают и всё. Уже не говоря о признании. Кто читает? Зачем читают? Мне кажется, что забавляются, или ищут перепалки. Кто его знает? Работы правда опубликована без рецензентов. И это, конечно, плохо. Должен заметить старик. Более того, книга уже 4 года в фонде  библиотеки МИАН им. Стеклова, у меня есть подтверждение зав. библиотекой. Предполагаю, что занятость больших учёных не позволяет им смотреть по сторонам.  Тем более. что каждый в своей теме. Да ещё можно утверждать. что корифеи в новое не стараются вникать - возраст, я по себе знаю.  Цитата(ksili @  26.3.2009,  09:59 ) Это хорошо. В первой статье можно максимально доходчиво описать свою методику - чисто последовательно. Во второй уже описать как её распараллеливать. И не надо упоминать в статье Excel. Можно оперировать понятиями таблица, матрица. А Excel - это всего лишь инструмент для проверки гипотез...  Я понимаю. Но оказалось, что эти таблицы очень информативны для понимания. Посмотрите, пожалуйста, материал в прикреплённом файле: можно ли, например, из этого сделать статью? Было бы очень не плохо, если бы Вы согласились писать статьи вместе - " И опыт, сын ошибок трудных".

Автор: ksili 26.3.2009, 13:25

Цитата(Iosif1 @  26.3.2009,  15:54 ) Знаете сколько времени уходит на переписку? ну некоторые журналы месяцами рецензируют, но ведь пока они рецензируют, вы можете следующую статью писать, исследования проводить... По-сравнению с вашими 4-мя годами это вполне нормальный срок. Цитата(Iosif1 @  26.3.2009,  15:54 ) Должен заметить старик.Более того, книга уже 4 года в фонде  библиотеки МИАН им. Стеклова, у меня есть подтверждение зав. библиотекой. Предполагаю, что занятость больших учёных не позволяет им смотреть по сторонам.  Тем более. что каждый в своей теме. Это верно. Мало придумать что-то, часто труднее донести это до людей. Для этого и проводятся конференции и журналы издаются. Если что-то напишешь в один журнал - не надо думать, что все сразу это приняли к сведению. Скорее всего придётся подать несколько очень похожих статей в журналы разного уровня. Мне тоже это сразу не очень нравилось, но с другой стороны, после этого можно ссылаться на свои же статьи и писать последующие статьи уже легче. Так вы скажите, выступали вживую перед людьми когда-нибудь со своей темой? Цитата(Iosif1 @  26.3.2009,  15:54 ) Посмотрите, пожалуйста, материал в прикреплённом файле: можно ли, например, из этого сделать статью? Думаю, что можно. Но трудность в том, что материала много, а у разных изданий есть свои ограничения на объём статей. Было бы полезно определить (и записать в виде некольких предложений) в чем именно суть открытия (или алгоритма). Если это алгоритм, то изобразить его в виде блок-схемы. Ещё полезно разделить, что в этом материале уже известные вещи (прямо можно ссылками на книги), а что именно ваши мысли. Такая структурированная научная статья гораздо грамотнее выглядит.  Цитата(Iosif1 @  26.3.2009,  15:54 ) Было бы очень не плохо, если бы Вы согласились писать статьи вместе Можно было бы заняться, но попозже. Прямо сейчас я активно занимаюсь своей научной работой. Надо довести до ума. К тому же дома ремонт    Можно ближе к лету разобраться в вашем материале и что-нибудь уже начать писать. Ну я тут может быть кого-нибудь ещё напрягу, озадачу... Вы мне так и не сказали, имеете ли вы отношения к какому-нибудь вузу? или может работаете в организации с солидным именем? А-то для изданий это может быть важно...

Автор: source777 26.3.2009, 15:10

Цитата(Iosif1 @  25.3.2009,  21:21 ) Есть алгоритм. Он содержит просчёты по 16 вариантам. Варианты выполнены в  таблицах Эксель. В консультациях с программистами, мне говорили, что совмещение Эксель с другими программами возможно. Почему бред? Вот алгоритм и продвигай, а упоминания Экселя говорит о несерьёзности проведённой тобой работы. Т.е. действует давний принцип "Скажи мне какими программами и для чего ты пользуешься - и я скажу кто ты", и уже не важно что там у тебя есть на самом деле, ибо подача неверная, она и отталкивает потенциальных помощников.    Цитата(Iosif1 @  25.3.2009,  21:21 ) Я думал, что раз ружьё висит, так это для того чтобы оно стреляло. Больше не буду. Оно висит в основном для того, чтобы выявлять спамеров и школьнегов и посылать их в игнор. Цитата(Iosif1 @  25.3.2009,  21:21 ) Что такое псевдокод, не знаю. А гугл тебя забанил? Зашёл бы на http://ru.wikipedia.org/wiki/%D0%9F%D1%81%D0%B5%D0%B2%D0%B4%D0%BE%D0%BA%D0%BE%D0%B4_(%D1%8F%D0%B7%D1%8B%D0%BA_%D0%BE%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2) и почитал... По сути это запись алгоритма обычными словами. Цитата(Iosif1 @  25.3.2009,  21:21 ) Как? Так: 1. Берётся нечётное число N. 2. Проверяется, содержит или нет это число сомножитель 3. 3. Если содержит, число  N делится на три. И так до тех пор, пока не обеспечивается не целочисленный вариант. 4. Окончательный результат делится на шесть. 5. Если в результате деления получается остаток, равный +1, строиться числовой ряд, начинающийся с величины,  равной остатку, получаемому после деления уже полученного частного снова на делитель 6... И так далее. Нет, не совсем так, но уже близко... Твой вариант понятен только тебе, а надо чтобы он был понятен всем, кто захочет понять. Иллюстрируй псевдокод простыми примерами: N = 45 45 -> 15 -> 5 -> 5/6 Вот алгоритм закончился, а мы так и ничего не выявили... да и какой в этом смысл, если число, делящееся на 3, по определению не простое.

Автор: Iosif1 28.3.2009, 13:52

Цитата(ksili @  26.3.2009,  13:25 ) ну некоторые журналы месяцами рецензируют, но ведь пока они рецензируют, вы можете следующую статью писать, исследования проводить... По-сравнению с вашими 4-мя годами это вполне нормальный срок. Учиться надо всегда и всему, авось пригодиться... Но это, когда всё впереди. или хотя бы только начал идти с базара.  Цитата(ksili @  26.3.2009,  13:25 ) Мне тоже это сразу не очень нравилось, но с другой стороны, после этого можно ссылаться на свои же статьи и писать последующие статьи уже легче. Так вы скажите, выступали вживую перед людьми когда-нибудь со своей темой? Ответ на первую часть цитаты понятен из предыдущего ответа. С этой темой нет, хотя очень хотелось. У доски у меня не плохо получалось - вообще беседа мне намного ближе, чем бумажное объяснение. Ведь ввести в материал это не самое лёгкое, о чём вы тоже написали. Цитата(ksili @  26.3.2009,  13:25 ) Думаю, что можно. Но трудность в том, что материала много, а у разных изданий есть свои ограничения на объём статей. Было бы полезно определить (и записать в виде нескольких предложений) в чем именно суть открытия (или алгоритма). Если это алгоритм, то изобразить его в виде блок-схемы. Ещё полезно разделить, что в этом материале уже известные вещи (прямо можно ссылками на книги), а что именно ваши мысли. Такая структурированная научная статья гораздо грамотнее выглядит.  А Вы давайте мне задание (в переписке): я посылаю Вам болванку, а Вы мне. что нужно добавить - убрать - отметить. Например, на e-mail:                                                                        [email protected]  В качестве первой болванки можно использовать уже известный Вам кусочек. Не плохо бы мне дать какой нибудь образец блок-схемы, чтобы я понял, а как это именно. При этом это может стать не первой статьёй, если мы примем такое решение. И для Вас это будет как хобби и путь к проникновению в материал. Получиться как собеседование - и это, по моему мнению, было бы очень продуктивно.   Цитата(ksili @  26.3.2009,  13:25 ) Можно было бы заняться, но попозже. Прямо сейчас я активно занимаюсь своей научной работой. Надо довести до ума. К тому же дома ремонт   smile Можно ближе к лету разобраться в вашем материале и что-нибудь уже начать писать. Ну я тут может быть кого-нибудь ещё напрягу, озадачу... Ответ на это понятен из предыдущего. Цитата(ksili @  26.3.2009,  13:25 ) Вы мне так и не сказали, имеете ли вы отношения к какому-нибудь вузу? или может работаете в организации с солидным именем? А-то для изданий это может быть важно...  Нет, я в 1961 году окончил Харьковский горный институт - горный инженер - разработчик (самая не научная профессия), потом, через время, очная аспирантура в институте горного дела им. Скочинского (Люберцы под Москвой). Тоже ничего общего с теорией чисел. Правда моя диссертация, которая не была защищена, касалась проблем транспорта - что требовало понимание дискретности. И с 1980 года понесло в теорию чисел. С этого и началось. Там мне приходилось в живую выступать, и вроде удачно. Потом Г. Эдвардс "Последняя теорема Ферма"- очень полезная книга и доходчиво написанная. Но я постиг там только то, что мне было необходимо, как человеку, желающему узнать, в чём проблема. И пошло, поехало.

Автор: Iosif1 28.3.2009, 14:53

Цитата(source777 @  26.3.2009,  15:10 ) Вот алгоритм и продвигай, а упоминания Экселя говорит о несерьёзности проведённой тобой работы. Т.е. действует давний принцип "Скажи мне какими программами и для чего ты пользуешься - и я скажу кто ты", и уже не важно что там у тебя есть на самом деле, ибо подача неверная, она и отталкивает потенциальных помощников.  Не думайте, что я что-то оспариваю, но без таблиц Эксель ничего бы не получилось. Я просто даю информацию искренне. Мне советовали освоить Mathematika 5.2, но я до сих пор не смог. Тогда, когда, может быть смог, такого ещё не было. Цитата(source777 @  26.3.2009,  15:10 ) Оно висит в основном для того, чтобы выявлять спамеров и школьнегов и посылать их в игнор.  Понял. Цитата(source777 @  26.3.2009,  15:10 ) А гугл тебя забанил? Зашёл бы на вики и почитал... По сути это запись алгоритма обычными словами.  Зайду, спасибо. Цитата(source777 @  26.3.2009,  15:10 ) N = 45 45 -> 15 -> 5 -> 5/6 Вот алгоритм закончился, а мы так и ничего не выявили... да и какой в этом смысл, если число, делящееся на 3, по определению не простое. Конечно, в данном примере можно сказать следующее: 1. На простоту определяется число 5. 2. Оно делится на 6 без остатка после корректировки на +1. Это значит, что рассматриваемое число по мод 6 относится ко второму числовому ряду. Но, конечно, такое число не надо проверять на простоту: первое число, которое принадлежит таблицам, принадлежащее второму числовому ряду, является число 35. Мне кажется, что для упрощения понимания нужно посмотреть прикреплённые файлы, (их уже показано 3) и задавать конкретные вопросы. Программист тоже должен понимать смысл. Если бы сидеть рядом, то можно, верно. было бы обойтись и без этого. А так я описал всё в работе, формализовал по ячейкам Эксель (может быть не совсем так, или совсем не так), но переписать по другому не просто. Хотя, при необходимости, я буду стараться. Вот почему я упоминаю таблицы. Если их содержимое может быть использовано в программе, тогда несравненно легче и мне сделать то, что надо, и программисту, сделать завершение.  Но я вынужден в данной работе искать соавторства для обмена моих знаний и знаний программиста. Мне, конечно, частички знаний программиста. Спасибо за советы. Если возникнут ещё вопросы или советы, заранее благодарен - беседа способствует уточнению излагаемой мысли.

Автор: source777 28.3.2009, 23:22

Цитата(Iosif1 @  28.3.2009,  14:53 ) Мне кажется, что для упрощения понимания нужно посмотреть прикреплённые файлы, (их уже показано 3) и задавать конкретные вопросы. Я не использую MS Office... Цитата(Iosif1 @  28.3.2009,  14:53 ) Не думайте, что я что-то оспариваю, но без таблиц Эксель ничего бы не получилось. Я просто даю информацию искренне. Мне советовали освоить Mathematika 5.2, но я до сих пор не смог. Тогда, когда, может быть смог, такого ещё не было. Кстати говоря, Excel(1985) появился позже, чем пакет Maple(1984). Что касается прихода в Россию, то он был конечно позже, но в 90-х годах уже издавали книги по Maple, MatLab, Mathematica на русском.    Цитата(Iosif1 @  28.3.2009,  14:53 ) Программист тоже должен понимать смысл. Если бы сидеть рядом, то можно, верно. было бы обойтись и без этого. А так я описал всё в работе, формализовал по ячейкам Эксель (может быть не совсем так, или совсем не так), но переписать по другому не просто. Хотя, при необходимости, я буду стараться. Вот почему я упоминаю таблицы. Если их содержимое может быть использовано в программе, тогда несравненно легче и мне сделать то, что надо, и программисту, сделать завершение.  А вот с пониманием и будет проблема. Пока алгоритм не формализован его практически невозможно запрограммировать.

Автор: Iosif1 31.3.2009, 22:35

Цитата(source777 @  28.3.2009,  23:22 ) Я не использую MS Office... Это, конечно, затрудняет  диалог. Цитата(source777 @  28.3.2009,  23:22 ) Кстати говоря, Excel(1985) появился позже, чем пакет Maple(1984). Что касается прихода в Россию, то он был конечно позже, но в 90-х годах уже издавали книги по Maple, MatLab, Mathematica на русском.  smile  Я освоил компьютер и Интернет, в качестве пользователя, лет шесть-семь тому назад. Цитата(source777 @  28.3.2009,  23:22 ) А вот с пониманием и будет проблема. Пока алгоритм не формализован его практически невозможно запрограммировать. Я это понимаю. Делаю попытки устранить препятствие. Пока уверенности в успехе нет.

Автор: source777 1.4.2009, 00:19

Цитата(Iosif1 @  31.3.2009,  22:35 ) Я освоил компьютер и Интернет, в качестве пользователя, лет шесть-семь тому назад. Тогда была Mathematica была не 5.2, а 5.0...    Кстати к вопросу об освоении, я тут заглянул в твой профиль, и возник вопрос: там указана реальная дата рождения или это розыгрыш?  Цитата Дата рождения 18 Июнь 1938 Если это правда, то все претензии к оформлению снимаю, в таком возрасте любая попытка компьютеризации может и не подвиг, но что-то героическое в ней есть...

Автор: Iosif1 1.4.2009, 12:06

Цитата(source777 @  1.4.2009,  00:19 ) Тогда была Mathematica была не 5.2, а 5.0...   Была, но очень от меня далеко... Сейчас в компьютере и Mathematica 5.2, и Maple 10, но от меня это всё равно далеко. Цитата(source777 @  1.4.2009,  00:19 ) Если это правда, то все претензии к оформлению снимаю, в таком возрасте любая попытка компьютеризации может и не подвиг, но что-то героическое в ней есть... Вот это уже мудрое замечание! И справедливое, соответствующее действительности. Как преобразует мысль дополнительная информация.  Хочется задать вопрос: Я подписался на эту тему форума, а сообщения на mail почему-то перестали поступать. В чём может быть причина?

Автор: Rockie 1.4.2009, 12:28

Цитата(Iosif1 @  31.3.2009,  22:35 ) Я освоил компьютер и Интернет Интернет безграничен. Вернее граничен, зато расширяется в геометрической прогрессии быстрее, чем вы можете его осваивать)) Цитата(Iosif1 @  26.3.2009,  08:21 ) И потом это первый форум, где завязывается диалог, хотя поиски идут уже около четырёх лет после издания работы. За 4 года уж можно найти.  Мне в свое время понравилась такая http://www.rsdn.ru/article/authors/HowNotTowrite.xml, хотя сдаётся мне что вы здесь не за этим.

Автор: Iosif1 1.4.2009, 14:56

Цитата(Rockie @  1.4.2009,  12:28 ) Интернет безграничен. Вернее граничен, зато расширяется в геометрической прогрессии быстрее, чем вы можете его осваивать)) Почему Вы упустили замечание, как пользователь. Могу уточнить, как пользователь с ограниченным кругом решаемых задач. Цитата(Rockie @  1.4.2009,  12:28 ) За 4 года уж можно найти.  Мне в своё время понравилась такая статья, хотя сдаётся мне что вы здесь не за этим. Меня это самого удивляет. Но поверьте мне, что истинных программистов не так уж много. Даже программист - вычислитель, владеющий написанием программ по вероятностным алгоритмам, должен чуточку напрячься для написания программы по детерминированному алгоритму, при этом выполненым в непривычном для него способом. А многие, может быть не верят, что какой-то сторонний сделал то, что не сделали многие. У меня есть небольшой опыт написания статей, в том числе и опубликованных. И даже книги.  Но за ссылку спасибо. Вообще, писать можно научиться только на собственном опыте. И при этом не лишнее - рекомендации корифеев и реакция читателей.

Автор: source777 1.4.2009, 16:32

Цитата(Iosif1 @  1.4.2009,  14:56 ) Меня это самого удивляет. Но поверьте мне, что истинных программистов не так уж много. Вы просто не того ищите, тут нужен вовсе не программист, а математик-алгоритмист(есть такая профессия) чтобы довести алгоритм до состояния готовности.

Автор: Iosif1 1.4.2009, 21:10

Цитата(source777 @  1.4.2009,  16:32 ) Вы просто не того ищите, тут нужен вовсе не программист, а математик-алгоритмист(есть такая профессия) чтобы довести алгоритм до состояния готовности.  А как же его найти?

Автор: source777 2.4.2009, 15:22

Цитата(Iosif1 @  1.4.2009,  21:10 ) А как же его найти?  Проще всего, видимо, найти на факультетах, которые готовят по этой специальности...

Автор: Skipper_NORTON 2.4.2009, 19:22

Iosif1    Я программист  и математик тоже, и поверьте, никакой не плагиатор. Тем более, вы уже рассказали на форуме, что алгоритм ваш так начинается, если выйдет что-то стоящее, то сделаете открытие, и никто его не отберет.      Короче, растолкуйте и разжуйте мне по пунктам в чем заключается ваш алгоритм от начала и до конца, я быстро напишу код по нему и проверю простые числа до  миллиардов, триллионов и т.д.  на компьютере.  Если все они будут определены правильно, то может появиться уверенность, что алгоритм правильный.     Но что-то я почти уверен, что ваша система развалится и обнаружится ошибка на компьютере уже в первую секунду вычислений.    Когда раздраконю вашу систему, то выдам вам примеры полученных ошибок, т.е. чисел, определенных вашим алгоритмом как простые, которые на самом деле такими не являются, и укажу даже, на что они делятся.     Если согласны, могу дать email.

Автор: Iosif1 2.4.2009, 21:38

Цитата(Skipper_NORTON @  2.4.2009,  19:22 ) Если согласны, могу дать email.  Согласен, дайте.  Кстати. мой e-mail: [email protected] Я его уже давал ksili в посте на предыдущей странице.  Не будете ругаться, если я Вас немножко поспрашиваю? Для начала: Вы смотрели файлы, которые прикреплены мной на форуме с началом "Методики..."? Жду письмо.

Автор: ksili 3.4.2009, 07:48

Цитата(Iosif1 @  3.4.2009,  01:38 ) Я его уже давал ksili в посте на предыдущей странице.  Вообще-то он доступен всем желающим!

Автор: Iosif1 3.4.2009, 12:24

Цитата(ksili @  3.4.2009,  07:48 ) ообще-то он доступен всем желающим!  smile   Я насчёт написания статей, Вы передумали?

Автор: ksili 3.4.2009, 13:33

Я писал выше, что прямо сейчас у меня нет времени, чуть позже я хочу разобраться в том материале, что вы предлагаете. На днях скину вам на почту примеры блок-схем алгоритмов. Вы вроде про это спрашивали. И скажу примерно как может выглядеть блок-схема вашего алгоритма.

Автор: Iosif1 3.4.2009, 14:26

Цитата(ksili @  3.4.2009,  13:33 ) Я писал выше, что прямо сейчас у меня нет времени, чуть позже я хочу разобраться в том материале, что вы предлагаете. На днях скину вам на почту примеры блок-схем алгоритмов. Вы вроде про это спрашивали. И скажу примерно как может выглядеть блок-схема вашего алгоритма. Большое спасибо за ответ. Жду. А я сбросил бы Вам черновик статьи, написанной по вашей рекомендации, но не знаю  вашего e-mail.

Автор: Skipper_NORTON 3.4.2009, 14:35

>> Вы смотрели файлы, которые прикреплены мной на форуме с началом "Методики..."? >>     Кое что смотрел, но как определять простые, не вижу.  Нужен четко, хорошо описанный алгоритм от начала и до конца.

Автор: Iosif1 3.4.2009, 15:05

Цитата(Skipper_NORTON @  3.4.2009,  14:35 ) Кое что смотрел, но как определять простые, не вижу.  Нужен чётко, хорошо описанный алгоритм от начала и до конца.    Согласен, работа сто с лишним страниц. Мне кажется, что сначала необходимо понять принцип. Оценить возможности. Если всё предыдущее не вызывает вопросы, можно идти дальше. А так ли это? Имею право сомневаться, как и Вы по моим опусам, пока не пойму обратное. А дать сразу хорошо описанный алгоритм от начала и до конца... Если бы я это сделал, то гора, может быть сразу свалилась с плеч. Получил ваше письмо, ответил. Надеюсь, что диалог начался. Жду вопросов. С уважением.

Автор: Skipper_NORTON 3.4.2009, 22:02

На выходных я в инет не выхожу, так что разбираться буду уже  на следующей неделе.

Автор: Iosif1 3.4.2009, 22:14

Цитата(Skipper_NORTON @  3.4.2009,  22:02 ) На выходных я в инет не выхожу, так что разбираться буду уже  на следующей неделе.   Желаю хороших выходных.  И. конечно, интереса к работе.

Автор: gcc 14.4.2009, 07:47

Код use Quantum::Superpositions;                sub is_prime {                  my ($n) = @_;                  return $n % all(2..sqrt($n)+1) != 0                } http://www.opennet.ru/docs/RUS/perl_obzor/files/quantium.html Код perl -wle '(1 x $_) !~ /^(11+)\1+$/ && print while ++ $_'

Автор: Reshetov 9.10.2009, 17:12

Цитата(Soah @ 24.3.2009,  20:35) 2*3*5*7*11*13*17*... + 1 = Number Если поделить Number на любое число из ряда, в остатке всегда будет 1. я где-то не прав? Неправ в том плане, что битность Number растет быстрее, нежели битность добавляемых в него делителей. Соответственно любое простое число не превосходящее Number и не входящее в число сомножителей Number - 1, никоим образом не проверяется на делимость, а следовательно является потенциальным делитем Number.

Автор: ksili 12.10.2009, 06:50

Цитата(Reshetov @  9.10.2009,  21:12 ) Неправ в том плане, что битность Number растет быстрее, нежели битность добавляемых в него делителей. Соответственно любое простое число не превосходящее Number и не входящее в число сомножителей Number - 1, никоим образом не проверяется на делимость, а следовательно является потенциальным делитем Number. Поправочка: ... любое простое число не превосходящее Number/2 ...

Автор: SashaSmirnov 29.11.2009, 03:38

...любое простое число не превосходящее Number^(1/2).

Автор: ksili 29.11.2009, 07:36

SashaSmirnov, смотри, например, число 10 имеет делители 2 и 5, но при этом 10^(1/2) меньше, чем 5. Так что надо смотреть до Number/2.

Автор: source777 29.11.2009, 14:29

Цитата(ksili @  29.11.2009,  07:36 ) число 10 имеет делители 2 и 5, но при этом 10^(1/2) меньше, чем 5. Так что надо смотреть до Number/2.  5 - это частное от деления 10 на 2, если у числа N нет делителей в диапазоне от 2 до sqrt(N), то в диапазоне от sqrt(N) до N/2 у него делителей и подавно не будет.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)