#54. 质数判断

质数判断

题目描述

一天,尼克给了格莱尔几个数字,要求他判断是否是素数。现在,请 你试编一程序,输入一个自然数,判断是不是素数。

说明:如果一个大于 11 的自然数的因数只有两个(11 和它本身), 那么这个数就是素数,否则就是合数。特别的,11 既不是素数也不是合数。

输入格式

输入第一行是一个整数 nn1n10121\leq n\leq 10^{12}

输出格式

是素数,输出 T

否则,输出 F

18
F
1
F
2
T
9
F