A70462. 判断质数
编程题
入门
知识点
题目描述
质数是指除了 1 和本身之外没有其他约数的数，如 7 和 11 都是质数，而 6 不是质数，因为 6 除了约数 1 和 6 之外还有约数 2 和 3 。
输入一个正整数，判断它是否为质数，如是质数则输出 Yes，否则输出这个数的大于 1 的最小的约数。
输入格式
仅有一行包含一个正整数 n，其中 1 \lt n \lt 1000000。
输出格式
仅有一行，如果从输入文件读入的数是质数则输出 Yes，否则输出这个数的大于 1 的最小的约数。
输入输出样例
输入 #1
2009
输出 #1
7
输入 #2
101
输出 #2
Yes
说明/提示
## 思路
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。