/Generate_Random_Prime_Number

C program generate a big random prime number!

Primary LanguageC

1. Compile:

Run compile test program

$ ./compile.sh

2. Description:

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