Question

What is the process of Primality testing?​

Answer 1

Primality test

1 .A primality test is an algorithm for determining whether an input number is prime. ...

2.The simplest primality test is trial division: given an input number, n, check whether it is evenly divisible by any prime number between 2 and √n (i.e. that the division leaves no remainder).