#A1006. [基础]判断素数-弱数据

[基础]判断素数-弱数据

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

对于一个计算式 a÷b=c ... d

a 被称为被除数

b 被称为除数

c 被称为商

d 被称为 a 对 b 所求的余数

d 为 0 ,则表示 a 可以被 b 整除 ,则称 a 是 b 的倍数,b 是 a 的约数

若 a 的约数只有 2 个,则表示 a 是一个素数,也称之为质数

判断输入的 a 是否为一个素数,若是则输出 yes ,否则输出 no

Format

Input

一行一个整数 a

Output

a 是素数则输出 yes ,否则输出 no

Samples

16
no
17
yes

Limitation

a <= 1000

1s, 1024KiB for each test case.