четверг, 1 декабря 2011 г.

Scheme и огромные простые числа

Одно из самых огромных и известных науке простых чисел может быть записано следующим образом:

Это огромное число состоит из 2,357,207 цифр. Ставится задача: определить последние 10 цифр данного числа (задача с сайта Project Euler под номером 97)


Решение этой задачи на языке Scheme занимает одну строку:


(remainder (+ (* 28433 (expt 2 7830457)) 1) (expt 10 10))

Комментариев нет:

Отправить комментарий