#Z26. 判断素数

判断素数

题目描述

输入一个正整数,判断这个数是否为素数。素数是指只能被1和它本身整除的大于1的整数。

输入格式

一个正整数 n(2 ≤ n ≤ 1000000000)

输出格式

如果 n 是素数,输出 "Yes";否则输出 "No"

输入输出样例 #1

输入 #1

17

输出 #1

Yes