Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Нужен алгоритм проверки числа на простоту 
:(
    Опции темы
ksili
Дата 24.3.2009, 06:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



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

Алгоритму RSA - 30 лет. 32-разрядным процессорам - где-то тоже около того. Так что это вы преувеличили...

Хотя то, что сейчас уже неинтересны - это верно.


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
Rockie
Дата 24.3.2009, 11:24 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: нет
Всего: 31



Цитата(Iosif1 @  23.3.2009,  20:54 Найти цитируемый пост)
Мною разработан


Цитата(Iosif1 @  23.3.2009,  20:54 Найти цитируемый пост)
Мною самостоятельно составлены, названные мной


Цитата(Iosif1 @  23.3.2009,  20:54 Найти цитируемый пост)
Я предпочитаю,именно

О, Великий Ибн Хоттаб..

Цитата(Iosif1 @  23.3.2009,  20:54 Найти цитируемый пост)
Удивительно, но мне уже долго не удаётся найти программиста "вычислителя".

Мне не удивительно.



--------------------
Чтобы иметь большой гардероб - надо иметь большой гардероб.
PM   Вверх
Iosif1
Дата 24.3.2009, 13:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 23.3.2009
Где: г. Донецк, Украин а

Репутация: нет
Всего: нет



Цитата(Rockie @  24.3.2009,  11:24 Найти цитируемый пост)
О, Великий Ибн Хоттаб..

Спасибо, мне очень приятно, что хоть один отважился на комплимент.
Цитата(Rockie @  24.3.2009,  11:24 Найти цитируемый пост)
Мне не удивительно.

Хотелось бы предметного обсуждения (анализа), разговора по существу.
Если maxim1000 прикрепит файл, посмотрите начало алгоритма.
А если не получиться, могу дать ссылки, на этот файл, размещённый в Интернете.

Это сообщение отредактировал(а) Iosif1 - 24.3.2009, 13:41

Присоединённый файл ( Кол-во скачиваний: 29 )
Присоединённый файл  _________1.doc 183,50 Kb
PM MAIL   Вверх
Soah
Дата 24.3.2009, 13:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 512
Регистрация: 18.2.2009

Репутация: 5
Всего: 54



PM MAIL   Вверх
ksili
Дата 24.3.2009, 14:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



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


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
Soah
Дата 24.3.2009, 14:22 (ссылка) |  (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 512
Регистрация: 18.2.2009

Репутация: 5
Всего: 54



Цитата(ksili @  24.3.2009,  14:08 Найти цитируемый пост)
 скажем с 10000000 знаков

мало

уже есть 13 миллионов

а найти такое число очень просто: умножаем подряд все простые числа и добавляем единицу

2*3*5*7*11*... + 1 = простое число
PM MAIL   Вверх
ksili
Дата 24.3.2009, 14:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



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


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
Soah
Дата 24.3.2009, 14:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 512
Регистрация: 18.2.2009

Репутация: 5
Всего: 54



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

число не делится ни на одно простое => это число простое

Цитата(ksili @  24.3.2009,  14:26 Найти цитируемый пост)
Soah, если все так просто, то почему существуют такие конкурсы?

чтобы не пропадал интерес, 
и не все знают эту формулу

Это сообщение отредактировал(а) Soah - 24.3.2009, 14:46
PM MAIL   Вверх
Iosif1
Дата 24.3.2009, 15:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 23.3.2009
Где: г. Донецк, Украин а

Репутация: нет
Всего: нет



Цитата(Soah @  24.3.2009,  14:22 Найти цитируемый пост)
а найти такое число очень просто: умножаем подряд все простые числа и добавляем единицу

2*3*5*7*11*... + 1 = простое число 

Не правда! Уже доказано, что это не так.
Читал, что получаемое произведение содержит новое простое число.
Но это где-то на форуме, к сожалению не могу дать ссылку.
PM MAIL   Вверх
Iosif1
  Дата 24.3.2009, 15:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 23.3.2009
Где: г. Донецк, Украин а

Репутация: нет
Всего: нет



Цитата(ksili @  24.3.2009,  14:08 Найти цитируемый пост)
Iosif1, есть конкурс про простые числа - ты сообщаешь организаторам простое число, скажем с 10000000 знаков - они тебе сколько-то килобаксов. Можно найти их страницу в интернете. Попробуй поучаствовать

Во-первых, мне самому это не под силу.
Поэтому и ищу помощи.
Согласен с тем, что получение денег - вилами писанное обещщание, в чём так правильно усомнился Soah/
Конечно, надежда умирает последней.
Я считаю, что разработанный алгоритм интересен не только получением денег.
И, если я не ошибаюсь, то  smile 

Это сообщение отредактировал(а) Iosif1 - 25.3.2009, 21:28
PM MAIL   Вверх
Soah
Дата 24.3.2009, 19:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 512
Регистрация: 18.2.2009

Репутация: 5
Всего: 54



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

а на словах обьяснить можете smile 
или хотя бы привести пример числа, которое не соответствует этой формуле?

Это сообщение отредактировал(а) Soah - 24.3.2009, 19:28
PM MAIL   Вверх
Iosif1
Дата 24.3.2009, 20:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 23.3.2009
Где: г. Донецк, Украин а

Репутация: нет
Всего: нет



Цитата(Soah @  24.3.2009,  19:27 Найти цитируемый пост)
а на словах обьяснить можете

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


Это сообщение отредактировал(а) Iosif1 - 24.3.2009, 20:08

Присоединённый файл ( Кол-во скачиваний: 8 )
Присоединённый файл  __________________________________________.doc 489,50 Kb
PM MAIL   Вверх
Soah
Дата 24.3.2009, 20:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 512
Регистрация: 18.2.2009

Репутация: 5
Всего: 54



Сейчас разбиратся во всём этом, времени нет.
Если есть конкретное опровержение формулы, приводите, посмотрю.
Может там была другая формула, или используются не все числа, или начинается не с 2.

2*3*5*7*11*13*17*... + 1 = Number
Если поделить Number на любое число из ряда, в остатке всегда будет 1.
я где-то не прав?
PM MAIL   Вверх
Iosif1
Дата 24.3.2009, 23:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 26
Регистрация: 23.3.2009
Где: г. Донецк, Украин а

Репутация: нет
Всего: нет



Цитата(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 

и задайте ему ваш вопрос. Уверяю, Вы получите исчерпывающий ответ на него.

Это сообщение отредактировал(а) Iosif1 - 24.3.2009, 23:09
PM MAIL   Вверх
maxdiver
Дата 24.3.2009, 23:22 (ссылка) |   (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 381
Регистрация: 29.1.2008
Где: Саратов

Репутация: 16
Всего: 18



Soah
Цитата
2*3*5*7*11*13*17*... + 1 = Number
Если поделить Number на любое число из ряда, в остатке всегда будет 1.

Доказательство восхитительное smile
Вы как, Number берёте как бесконечное произведение, или всё-таки конечное?
Тогда если Number это произведение простых до K-го, то что мешает ему поделиться, скажем, на K+1 простое?

P.S. (2*3*5*7*11*13+1)%59 = 0.
PM MAIL WWW ICQ   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1150 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.