Prime Checker RSA is one of the first practicable public-key cryptosystems and is widely used for secure data transmission. In such cryptosystems, primes play an important role. Hence, how to efficiently separate the primes the composite numbers is