Исходное сообщение
"В ядро Linux может быть включен диспетчер реального времени" Отправлено pavlinux, 23-Окт-09 03:44
>[оверквотинг удален] >>:) >>к тому же деление в цикле.... > >А как без деления в цикле можно определить "простоту" числа? >Обнаружил, что несмотря на введённое в прогу 4294967296 (2^32) она понимает ровно >в пополам меньше - (2^31-1). Блджад. >А это значит, что она не будет считать даже до (2^31-1), не >говоря уже до 2^64. >pavlinux, современные компьютеры это не умеют! >Или я криворук :( "Всё украдено уже до нас" (с) Ы #include <limits.h> #include <gmp.h> int main (int argc, char **argv) {   mpz_t x, sum;   unsigned long long int i, j, k;   mpz_init (x);   mpz_init (sum);         for (i = 0; i < ULLONG_MAX; i++) { /* ULLONG_MAX = (2^64) - 1 */         for (j = 0; j < ULLONG_MAX; j++) {             k = i + j;             mpz_init_set_ui(x, k);             if ( mpz_probab_prime_p (x, 10) == 2 ) {                 mpz_add(sum, x, sum);            }           }         }   gmp_printf("%Zd\n", sum);   mpz_clear (x);   mpz_clear (sum);   return 0; } # gcc-4.4.2 isprime.c -lgmp # time ./a.out & # echo "Курить...." Бенчмарк для тех, кто орёт с 8 Gb оператифки своп не нужен!!! :)