天天最近醉心于查找各种特殊的数字。今天他学习了素数的概念：除了1和它本身以外，不再有别的约数，这种整数叫做素数或质数。现对于任意输入的一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F"。
一行，包含一个正整数n。（0<=n<=1000）
一行，包含一个字符T或者F。
6
F
1
2
T
简单循环旗帜法