100 #707. 「程序4-3」素数判定

「程序4-3」素数判定

Background

输入一个整数, 判断是否为素数, 如果是就输出'yes', 否则输出'no'

素数又称为质数,有无限个。 一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

Description

Format

Input

一行,一个整数 n n

Output

如果是素数,输出 "yes",否则输出 "no";

Samples

25
no

Limitation