Run compile test program
$ ./compile.sh
This is mini program to generate random prime number. It includes source code for handling large numbers and large prime numbers.
- Only use the system library
- Mini size
- Use Miller Rabin algorithm
- Filter multiples before putting Miller Rabin
$ ./generate_prime 1024
Usage: ./generate_prime nbits
Searching for 1024-bit prime ...
...................................................................................................
Found prime p:
- p : 205 120 137 161 126 209 50 136 15 37 44 81 14 147 235 51 181 177 105 14 60 241 193 103 45 148 192 238 124 2 221 196 119 102 101 245 55 151 125 70 188 170 151 202 61 131 253 242 52 102 0 112 88 193 216 133 85 152 116 209 154 81 149 17 183 250 6 238 145 132 53 77 46 204 24 107 79 21 93 132 124 93 244 212 30 204 89 116 100 205 69 255 30 219 16 213 213 23 196 103 155 249 180 201 197 204 52 21 226 145 153 94 238 141 50 12 90 139 128 190 89 198 189 119 161 206 77 246
Decimal : 172960504520917242473408958236311684594690258484587302989483914280994348637859638351430715119550500050926387651954901070464102201781370123847140234049715608285608854364740700972230902833462674850036212868917086706257152122858187454152877018110674581735961729218810256169156110587193032980126837512636505618637
Checked 578 numbers in 293743 ms: 1.9677 num/sec
f64dcea177bdc659be808b5a0c328dee5e9991e21534ccc5c9b4f99b67c417d5d510db1eff45cd647459cc1ed4f45d7c845d154f6b18cc2e4d358491ee06fab71195519ad174985585d8c15870006634f2fd833dca97aabc467d9737f5656677c4dd027ceec0942d67c1f13c0e69b1b533eb930e512c250f8832d17ea18978cd