No submission language available for this problem.

Background

Special for beginners, ^_^

Description

本题是单质数判断训练题，可检验质数判断是否正确。

👉质数相关

Format

Input

输入一个整数 n ($-2*10^9$ ≤ n ≤ $2*10^9$)

Output

若该整数是质数，则输出 yes，否则输出 no

Samples

500

no

2

yes

1

no

Limitation

注意

测试点 70% 从定义出发

测试点 80% 对定义出发做部分优化

测试点 100% 判断优化

1s, 1024KiB for each test case.