Leaderboard
Showing:
Handle Score
@Ibrahim Nash 5725
@blackshadows 5685
@akhayrutdinov 5111
@mb1973 4989
@Quandray 4908
@saiujwal13083 4156
@sanjay05 3762
@marius_valentin_dragoi 3511
@sushant_a 3453
@KshamaGupta 3318
@the_coder95 3302
Complete Leaderboard
Help Ishaan
Easy Accuracy: 32.61% Submissions: 1097 Points: 2

Ishaan has been given a task by his teacher. He needs to find the Nth term of a series. His teacher gives him some examples to help him out (Refer examples below). He is a bit weak in pattern searching so to help him his teacher told him that the Nth term is related to prime numbers. The Nth term is the difference of N and the closest prime number to N. Help him find the Nth term for a given N.

Input : 
The first line of input contains a single integer T denoting the number of test cases. Each test case contains an integer N.

Output : 
For each test case, print the required answer in a new line.

Constraints : 
1 <= T <= 200
1 <= N <= 10^6
Note : Constraints are high. Brute Force wont work.

Example : 
Input : 

6
1
2
3
10
15
26
Output : 
1
0
0
1
2
3

Explanation :

Closest prime to 1 is 2. Difference = 2-1 = 1

Closest prime to 2 is 2. Difference = 2-2 = 0

Closest prime to 3 is 3. Difference = 3-3 = 0

Closest prime to 10 is 11. Difference = 11-10 = 1

Closest prime to 15 is 13. Difference = 15-13 = 2

Closest prime to 26 is 23. Difference = 26-23 = 3

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.

Help Ishaan

Output Window