primality-test
Primality test for numbers of form 10^n + k
I have some numbers of form 10N + K, where N is about 1000, and K is really small (lower than 500). I want to test these numbers for primality. Currently I\'m using Fermat\'s test by base 2, preceded[详细]
2023-04-13 06:15 分类:问答128 bit Miller Rabin Primality test
I wanted to implement Miller Rabin Primality Test for large numbers. I wanted to know how to deal with such huge numbers in C++. Should I w开发者_JAVA技巧rite any special function to store and process[详细]
2023-04-11 01:17 分类:问答Determining if a given number is a prime in haskell
So I have devised the following function for seeing if a given number is a prime in Haskell (it assumes the first prime is 2):[详细]
2023-02-04 21:49 分类:问答Confused on Miller-Rabin
As an exercise for myself, I\'m implementing the Miller-Rabin test. (Working through SICP). I understand Fermat\'s little theorem and was able to successfully implement that. The part that I\'m gettin[详细]
2023-01-17 00:43 分类:问答Learning Haskell: Seemingly Circular Program - Please help explain
I\'m currently going through the book \"The Haskell Road to Logic, Math, and Programming\" by Doets and Van Eijck. I\'ve never been exposed to any functional programming language until this book, so k[详细]
2023-01-11 19:24 分类:问答求雳字开头的成语接龙!?
学生小天 2022-04-27 17:53 圆孔方木木已成舟舟车楫马马瘦毛长 → 长春不老 → 老骥嘶风 → 风流宰相 → 相机而言 → 言归于好 → 好施乐善 → 善门难开 → 开雾睹天 → 天高听下 → 下气怡声 → 声入心通 →[详细]
2022-12-23 13:38 分类:问答Miller-Rabin Scheme implementation unpredictable output
I am new to Scheme. I have tried and implemented probabilistic variant of Rabin-Miller algorithm using PLT Scheme. I know it is probabilistic and all, but I am getting the wrong results most of the ti[详细]
2022-12-19 14:15 分类:问答