PRB01 | Editorial by aksingh007

Primality testing is very important topic in competitive programming. One must learn it in detail. 
One can learn it from these links:
[Link1](https://www.geeksforgeeks.org/primality-test-set-1-introduction-and-school-method/)
[Link2](https://www.geeksforgeeks.org/primality-test-set-2-fermet-method/)
[Link3](https://www.geeksforgeeks.org/primality-test-set-3-miller-rabin/)

My Code:
```
/* package codechef; // don't place package name! */

import java.util.*;
import java.io.*;

class PRB01
{
	static boolean checkPrime(int a)
	{
		if(a == 1) return false;

if(a == 2) return true;

for(int i = 2; i <= Math.sqrt(a); i++)
		{
			if(a%i == 0) return false;
		}

return true;
	}

public static void main(String[] args) throws Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());

while(T-- > 0)
		{
			int a = Integer.parseInt(br.readLine());
			if(checkPrime(a)) System.out.println("yes");
			else System.out.println("no");
		}
	}
}
```

PRB01 | Editorial by aksingh007

Download submission

All caught up!

View submission

Is your resume even shortlisted?