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

[Death]

проверяй факт.тхт
всё что тебе нужно - в нём.

[Rilian]

о

есть один фактор

дальше считать?

[Некто]

о

есть один фактор

дальше считать?

считай до конца рейнджа

[Некто]

12 тестов до поднятия на 1 место и потом можно забить, т.к. надо будет в 5 раз больше очков набрать :-D
PS на моём компе ~35 часов тест занимает на одном ядре, если я еще что-то делаю за ним

[Некто]

15 Ukraine 94 116193.278543
16 Team-TNT.net 524 113988.594720

[Death]

http://tools.1up.no/

клёвая тулза для сеятелей.

--------------------------------------------------------------------------------
Bartistrator v0.0.2 from http://tools.1up.no
Please send comments to tools@1up.no

IMPORTANT:
If you are not sieving on a multicore computer, you do NOT need this script.

USE AT OWN RISK!

Copyright Kai Ove Gran / Rune Nordbøe Skillingstad
--------------------------------------------------------------------------------

Bartistrator is a tool for simplifying Sierpinski sieving for the combined
Sierpinski sieve effort on multicore computers.
Please see http://www.sierpinskisieve.com for more information. You'll need to register there to reserve a range. It also has a "submit factors" page which simplifies submitting factors to both the Prime Sierpinski Project aka PSP (http://psp-project.de/) and the Seventeen or Bust Project aka SoB (http://www.seventeenorbust.com/).

Please note that you need to register a user for both SoB and PSP to get the scores reported under your user.

Bartistrator starts several instances of sr2sieve in one folder (usually one per core, but you are prompted and can choose how many you like).
This is done by magic.

Bartistrator works on Win XP or newer. It might also work on Windows 2000 but that is not tested. We've tested it on Windows 2003 Server and Windows XP.

What you need:
SoB.dat and sr2sieve.exe in the same folder as bartistrator.cmd.
These can be obtained through links on this page:
http://www.sierpinskisieve.com/index.php
Keep in mind that if you run a 64bit OS, the 64bit version of sr2sieve.exe will increase sieving rate approximately 1.5 times, so sieving on a 64bit OS is absolutely recommended.

What you need to know before you start:
* Your range in G's (see "Tips on reserving a range" below).
* The number of cores to run on (Bartistrator will detect number of cores and suggest you run on all of them).

You can either run: bartistrator.cmd <minG> <maxG> <cores> or you can doubleclick bartistrator and enter those values when prompted.

If bartistrator detects that a previous sieve was started and not completed, it prompts you wether or not you want to resume that run.

Tips on reserving a range:
Usually a modern (newer than Pentium 4) 2GHz core will be able to crunch something like 75G in one day if it's running in a 32bit environment. Keep in mind that in a 64bit environment you will get an increase in speed of approximately 1.5.

This is a rough estimation on what to reserve if you want a range that lasts one day:
Core2Duo 2GHz running Windows 32bit: 150G
Core2Quad 2GHz running Windows 32bit: 300G
Core2Duo 2GHz running Windows 64bit: 225G
Core2Quad 2GHz running Windows 64bit: 450G

This is not an exact science, but more like an indication on what to reserve.

вобщем там батник упрощающий сеяние на мультиядерных машинах.