#YB1021. 素数判断

素数判断

# 素数判断

题目描述

输入一个正整数 n,判断它是否为素数。素数是大于 1 且只有 1 和它本身两个正因数的整数。

输入格式

一行一个正整数 n。

输出格式

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

样例

样例输入 1

17

样例输出 1

Yes

数据范围

1n1000001 \le n \le 100000