PMG

Форумы по созданию игр
Текущее время: 28 мар 2024 18:05

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Простые числа (primes)
СообщениеДобавлено: 31 янв 2007 10:32 
Не в сети
Гуру
Аватара пользователя

Зарегистрирован: 03 авг 2004 10:37
Сообщения: 2694
Нужен простой исходник для генерации простых чисел в пределах unsigned long. Хранить в таблице - много памяти. Функции вида:

Код:
int is_prime(unsigned long n)
{
    unsigned long i, n_sqrt;

    if ( n<=3 )
      return 1;
    if ( (n%2)==0 )
      return 0;

    n_sqrt = (unsigned long)sqrt((double)n);
    n_sqrt++;
    for (i = 3; i <= n_sqrt; i += 2)
       if (n % i == 0)
         return 0;

    return 1;
}


Довольно просто и работает медленно. Может кто, что видел?

_________________
С уважением, Сергей


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 31 янв 2007 13:46 
Не в сети
Любитель

Зарегистрирован: 26 янв 2006 20:32
Сообщения: 44
Откуда: Москва
Не исходник, но все же...

http://mathworld.wolfram.com/Rabin-Mill ... eTest.html

_________________
С уважением, Виктор.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 31 янв 2007 14:35 
Не в сети
Любитель

Зарегистрирован: 26 янв 2006 20:32
Сообщения: 44
Откуда: Москва
А вот с исходниками, но под GNU C и требуется его б-ка GMP,
где нужна ф-я mpz_probab_prime_p, но, наверное, ее текст можно найти
или самому написать.

http://www.trnicely.net/

_________________
С уважением, Виктор.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 31 янв 2007 14:51 
Не в сети
Любитель

Зарегистрирован: 26 янв 2006 20:32
Сообщения: 44
Откуда: Москва
А вот и функция:

http://macssh.cvs.sourceforge.net/macss ... iew=markup

_________________
С уважением, Виктор.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 31 янв 2007 14:59 
Не в сети
Гуру
Аватара пользователя

Зарегистрирован: 03 авг 2004 10:37
Сообщения: 2694
VicTeam писал(а):
Не исходник, но все же...

http://mathworld.wolfram.com/Rabin-Mill ... eTest.html


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

_________________
С уважением, Сергей


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 31 янв 2007 15:05 
Не в сети
Гуру
Аватара пользователя

Зарегистрирован: 03 авг 2004 10:37
Сообщения: 2694
VicTeam писал(а):


Н-да, с этой функцией можно возиться всю жизнь ...

_________________
С уважением, Сергей


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 31 янв 2007 15:08 
Не в сети
Гуру
Аватара пользователя

Зарегистрирован: 03 авг 2004 10:37
Сообщения: 2694
В любом случае, большое спасибо! Этого я еще не видел ...

_________________
С уважением, Сергей


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Часовой пояс: UTC + 3 часа [ Летнее время ]


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

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


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

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB