Description: Miller-Rabin primality test
input
The first line: 1 positive integer T, said a number of figures, 10 t 50
Line 2..T+1: each line of 1 positive integers, i+1 expressed a positive integer a[i], 2 a[i] 10^18
output
Line 1..T: 1 string per line, if a[i] is a prime number, the I output Yes , otherwise output No
To Search:
File list (Check if you may need any files):
miller_rabin\Debug\miller_rabin.exe
............\.....\miller_rabin.ilk
............\.....\miller_rabin.pdb
............\miller_rabin\Debug\main.obj
............\............\.....\miller_rabin.Build.CppClean.log
............\............\.....\miller_rabin.log
............\............\.....\.............tlog\CL.read.1.tlog
............\............\.....\.................\CL.write.1.tlog
............\............\.....\.................\link.read.1.tlog
............\............\.....\.................\link.write.1.tlog
............\............\.....\.................\miller_rabin.lastbuildstate
............\............\.....\vc120.idb
............\............\.....\vc120.pdb
............\............\main.cpp
............\............\miller_rabin.vcxproj
............\............\miller_rabin.vcxproj.filters
............\miller_rabin.sdf
............\miller_rabin.sln
............\miller_rabin.v12.suo
............\............\Debug\miller_rabin.tlog
............\............\Debug
............\Debug
............\miller_rabin
miller_rabin
Download