Prime Sierpinski Problem (prp , Sieve), Решаем задачу Серпинского Налаштування

[nikelong]

Официальный сайт

Официальная статистика по команде Украины:
1. Prime Sierpinski Problem - PRP
2. Prime Sierpinski Problem - Sieve

Расширенная статистиак по команде Украины:
1. Prime Sierpinski Problem - PRP
2. Prime Sierpinski Problem - Sieve

Как присоединится к проекту:

К сожалению, участники команды, которые считают этот проект, думают что присоединиться к нему плевое дело (так и есть). Только вот человеку, который ни разу в жизни не сталкивался с этим проектом трудно не то что присоединиться к проекту - трудно даже найти страницу, с которой нужно качать клиента! Организаторы проекта явно не знают что такое удобный интерфейс.
Потому Вам остается только вооружится Вашими знаниями по английскому и идти на официальный сайт за разъяснениями ...

О чем проект:

The Prime Sierpinski Problem
Проблема Простых чисел Серпинского

We look at a special class of prime numbers called proth numbers which have the general formula k*2^n+1. We further specialize our search by looking at numbers for which k is prime in k*2^n+1. Furthermore it has been proven that there exists an infinite number of prime k's such that k*2^n+1 can never be prime. These k's are called prime sierpinski numbers.

Нас интересует специальный класс простых чисел, которые называются числами Прота и описываются в общем виде формулой k*2^n+1. Конкретнее мы исследуем числа, в которых k простое число в формуле k*2^n+1. Как было доказано, существует бесконечное число простых чисел k, таких, что k*2^n+1 не является простым ни при каких n. Эти k называются простыми числами Серпинского.

The smallest proven prime Sierpinski number is 271129. We are looking at all prime k's below this number and trying to prove that they are not sierpinski numbers. The easiest way to prove that a k is not a prime sierpinski number is to find a prime for that k.

Минимальное доказанное число Серпинского 271129. Мы ищем простые числа для всех простых к меньше этого числа, и пытаемся доказать что они не являются числами Серпинского. Простейший способ доказать что какое либо к не является числом Серпинского, это найти простое число для этого к.

There are currently 12 such candidates remaining for which we need to find a prime. We have already found 17 large primes, several of which made it into the top 100 largest known prime number list.

Сейчас осталось 12 кандидатов, для которых мы должны найти простое число. Мы уже нашли 17 больших простых чисел, некоторые из них попали в ТОП100 простых чисел.

Before testing numbers for primality, we sieve out all those numbers where it is easy to find a factor, so that they cannot be prime. This is called "sieving". We are currently sieving up to n=50 million, which limit was chosen for efficiency reasons.
When a k is proved that it is not a sierpinski number the k is eliminated. This means that we no longer have to test that k for primality nor find factors for this k.

Перед тем, как проверять число не простоту, мы просеиваем все числа, для которых легко найти делитель, и таким образом доказать что они не простые. Это называется СЕЯЛКА. Сейчас мы засеваем %-) до n=50 миллионов, этот предел выбран из соображений эффективности. Когда доказано, что какое-то к не является числом Серпинского, оно вылетает из исследования. Это означает что не проверяем больше это к на простоту и не ищем делители для него.

If you have any questions please ask them on our forum here.

Вопросы?

Что такое PSP и Sieve:

ПСП - тест числа на простоту. Выполняется для какого-то конкретного значения к и н. Занимает МНОГО времени.
Сеялка - быстрый поиск делителей для всех к сразу и для н меньше 50 млн. Несмотря на то, что делитель находится редко, это всё равно быстрее чем проверять на простоту.

Це повідомлення відредагував nikelong: Mar 13 2009, 14:24

[Некто]

досчитал сегодня 2 задания Украина теперь в прп на 19 месте, а не 21 это должно дать +800 очков на dc-vault

[Некто]

18 место ПРП

[Некто]

15 пока останавливаюсь тут

[Некто]

я это все делал по инструкции ..
даже забил диапазон под себя . но скачанный клиент говорит out of range .. тоесть он считает до определенного числа .. а те числа которые выдают сейчас уже в него не входят . . поэтому нужно искать какойто другой клиент .. ссылку на который я не нашел .. хотя особо и не трудился .

там надо 9 лишних нулей убирать

пробую sr2sieve юзать... вроде получилось 1 factor найти

[Некто]

какая скорость должна быть? у меня получается 2170+ кп\с на каждом ядре

[Некто]

100G+150G+150G+150G=2 factors

[Некто]

PRP Stats (teams) Double check:
12 Team Norway 22 7608.219449
13 Ukraine 27 5888.879266
14 Team Haiku 7 4380.466621

[Некто]

PRP Stats (teams) Double check:
11 XtremeSystems 17 9243.933681
12 Ukraine 36 8002.951141
13 Team Norway 22 7608.219449

[Некто]

ушел до 6-7 августа в Sieve

[Death]

и правильно! но собистратор поставь!
помни, ты работаешь ещё и на http://stats.free-dc.org/stats.php?page=te...bs&team=Ukraine вот это!!

кстати, у тебя там остался файл factexcl.txt или файл factrange.txt?

засабмить их в sob.com/sieve только не забудь залогиниться!

[Некто]

New PRP found http://www.mersenneforum.org/showthread.php?p=138411

Sloth did it again.

we have a new PRP. Its 258317*2^5450519+1

Official proving is in progress:

http://primes.utm.edu/primes/page.php?id=85350

As we have rechecked the number on two different machines already(Thanks to Joe_O) we are quite sure that it is really prime.

So the k is removed from all queues and a new sieving dat file is created and can be downloaded at the usual place.

Thanks to all the contributors here and at primegrid who made it possible to find a new prime within such a short time.

Stats will show it as soon as the prime is official.

[Некто]

1 место в сиве, 1 в прп взяли еще на недельку сив запускаю

[Некто]

sieving - 11 место

[Некто]

Sieve
9 US-Distributed 626 1155641.855066
10 Ukraine 224 828985.593494
11 Team Haiku 369 823465.344308

[Death]

Nike поправь шапку плиз

http://stats.free-dc.org/stats.php?page=proj&proj=psp_p

http://stats.free-dc.org/stats.php?page=proj&proj=psp_s

и вот ещё

http://stats.free-dc.org/stats.php?page=proj&proj=psp_d