Accuracy increasing problem became important after there were found so-called numbers of Carmichael, and it became evident that the simplest primality test based on Fermat’s Little Theorem failed. Since then, many tests ...