Explain the proof for this problem
http://mirror.codeforces.com/problemset/problem/230/B how come the square of a prime number is a T-prime?