A759. 素数判定+
编程题
普及-
知识点
题目描述
给出一个整数n，判断其是否是素数
输入格式
一个整数 $n$, $0<=n<=2 \times 10^9$
输出格式
如果是素数，输出
Yes，否则输出No输入输出样例
输入 #1
2
输出 #1
Yes
输入 #2
1
输出 #2
No
说明/提示
$2 \times 10^9$ 暴力会超时，请尝试优化