该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出一个整数 nnn，请你判断其是否为质数。
第一行一个正整数 nnn。
如果 nnn 是质数，输出 Yes，否则输出 No;
Yes
No
1
11
111
对于 100%100\%100% 的数据，0<n≤10120 < n \le 10^{12}0<n≤1012。
