A70458. 判断素数
编程题
入门
知识点
题目描述
任意输入一个整数，判断它是否为素数。是的话输出 T，不是的话输出 F。
质数（prime number）又称素数，质数定义为在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数。
输入格式
输入只有一行，包括 1 个整数。（ 1 \le n \le 10^9 ）
输出格式
输出只有一行。
输入输出样例
输入 #1
57
输出 #1
F
输入 #2
7
输出 #2
T
说明/提示
## 思路
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。