Problem CSpace StationTime Limit: 2

Problem C
Space Station
Time Limit: 2 seconds
The Moon is shining, especially in Mid-Autumn night. Do
you want to explore the Moon? It would not be possible for
everyone to visit the Moon. However, you can enjoy a
virtual trip in a virtual spaceship from the Earth to the
Moon. Now, let us board the spaceship. You are an
astronaut!
The virtual spaceship flights directly from the Earth to the
Moon in a single line. Each point in the path from the Earth
to the Moon is labeled with a positive integer that is the distance from the Earth to that point.
Each space station is built at the location whose label is a prime number to provide supply for
spaceships. As you are looking for food and water supply, you should find the nearest space
station.
Input
The input consists of multiple test cases.
The first line of input contains an integer T (1  T  100), the number of test cases. Each of the
next T lines describes one test case. Each test case contains a positive integer A (2  A  106
)
that is the current location of your spaceship.
Output
Display the result of each test case in a separate line. For each test case, display an integer that
is the shortest distance (in absolute value) from the current location of your spaceship to the
nearest space station.
Sample Input Sample Output
4
4
122
25
65537
1
5
2
0

Kết quả (Việt) 1:

Vấn đề CTrạm vũ trụGiới hạn thời gian: 2 phútMặt Trăng đang chiếu sáng, đặc biệt là trong mùa thu giữa đêm. Làmbạn muốn khám phá Mặt Trăng? Nó sẽ không được tốt nhấtTất cả mọi người để truy cập vào mặt trăng. Tuy nhiên, bạn có thể thưởng thức mộtCác chuyến đi ảo trong một tàu vũ trụ ảo từ trái đất đến cácMặt Trăng. Bây giờ, hãy cho chúng tôi lên tàu không gian. Bạn là mộtdu hành vũ trụ!Các tàu vũ trụ ảo với các chuyến bay trực tiếp từ trái đất đến cácMặt trăng trong một dòng. Mỗi điểm trên đường đi từ trái đấtđến mặt trăng được gắn nhãn với một số nguyên dương là khoảng cách từ trái đất đến thời điểm đó.Mỗi trạm vũ trụ được xây dựng tại vị trí có nhãn là một số nguyên tố để cung cấp cung cấp choPhi thuyền. Khi bạn đang tìm kiếm thực phẩm và nguồn cung cấp nước, bạn nên tìm không gian gần nhấttrạm.Đầu vàoĐầu vào bao gồm nhiều trường hợp kiểm tra.Dòng đầu vào, đầu tiên có chứa một số nguyên T (1  T  100), số lượng các trường hợp kiểm tra. Mỗi người trong số cáckế tiếp T dòng mô tả một trường hợp thử nghiệm. Mỗi trường hợp kiểm tra có chứa một số nguyên dương một (2  A  106)đó là vị trí hiện tại của tàu vũ trụ của bạn.Đầu raHiển thị kết quả của mỗi trường hợp thử nghiệm trong một dòng riêng biệt. Đối với mỗi trường hợp thử nghiệm, Hiển thị một số nguyên màlà khoảng cách ngắn nhất (trong giá trị tuyệt đối) từ vị trí hiện tại của tàu vũ trụ của bạn để cácTrạm vũ trụ gần nhất.Mẫu mẫu đầu vào đầu ra4412225655371520

Kết quả (Việt) 2:

Vấn đề C
Space Station
Time Limit: 2 giây
The Moon đang chiếu sáng, đặc biệt là trong đêm Trung thu. Đừng
bạn muốn khám phá Mặt trăng? Nó sẽ không được tốt cho
tất cả mọi người đến thăm Mặt trăng. Tuy nhiên, bạn có thể tận hưởng một
chuyến đi ảo trong một con tàu vũ trụ ảo từ trái đất đến mặt
trăng. Bây giờ, chúng ta hãy ban cho các con tàu vũ trụ. Bạn là một
phi hành gia!
Các chuyến bay tàu vũ trụ ảo trực tiếp từ trái đất đến mặt
trăng trong một dòng duy nhất. Mỗi điểm trong con đường từ Trái Đất
đến Mặt Trăng được dán nhãn với một số nguyên dương là khoảng cách từ Trái đất đến thời điểm đó.
Mỗi trạm không gian được xây dựng tại địa điểm có nhãn là một số nguyên tố để cung cấp cung cấp cho
phi thuyền không gian. Khi bạn đang tìm kiếm thức ăn, nước, bạn nên tìm không gian khu vực gần
nhà ga.
Input
Đầu vào bao gồm nhiều test.
Dòng đầu tiên chứa một số nguyên T (1  T  100), số lượng các trường hợp thử nghiệm. Mỗi phòng trong số
dòng T tiếp theo mô tả một trường hợp thử nghiệm. Mỗi test chứa một số nguyên A dương tính (2  A 
106)
đó là vị trí hiện tại của vũ trụ của bạn.
Output
hiển thị kết quả của từng trường hợp thử nghiệm ở một dòng riêng biệt. Đối với mỗi trường hợp kiểm tra, hiển thị một số nguyên
là khoảng cách ngắn nhất (về giá trị tuyệt đối) từ vị trí hiện tại của con tàu vũ trụ của bạn đến
trạm không gian gần nhất.
Sample Input Output Sample
4
4
122
25
65.537
1
5
2
0