1378: 素性测试(单测试用例版)

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:13 Solved:8

Description

素数又称为质数(即只能被1和本身整除的数)。判定一个给定的正整数是否为素数,称为素性测试。素数在数据加密领域有重要应用,因此,判定一个整数是否为素数具有实际应用背景。给定一个整数k,请判定它是否为整数。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

一个正整数k(k≥2)。

Output

如果是素数,则输出“yes”,否则输出“no”。

Sample Input Copy

2

Sample Output Copy

yes