Shor's factoring algorithm written in rust
$ shor 15
N: 15 (a: 8, t: 3)
p=3, q=5; 0100001 +0.2500 +0.0000 0.0625 s/r= 1/ 4
p=3, q=5; 1100001 +0.2500 +0.0000 0.0625 s/r= 3/ 4
% shor 85
N: 85 (a: 2, t: 3)
p=5, q=17; 0010000001 +0.1250 +0.0000 0.0156 s/r= 1/ 8
p=5, q=17; 0110000001 +0.1250 +0.0000 0.0156 s/r= 3/ 8
p=5, q=17; 1010000001 +0.1250 +0.0000 0.0156 s/r= 5/ 8
p=5, q=17; 1110000001 +0.1250 +0.0000 0.0156 s/r= 7/ 8