1892: 哥德巴赫猜想

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:767 解决:9

题目描述

1742 年 6 月 7 日,哥德巴赫写信给当时的大数学家欧拉,提出了以下的猜想:任何一个大于 9 的奇数都可以表示成 3 个质数之和。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。

现在不需要你验证哥德巴赫猜想,只需要验证该数是否为质数即可。如果是,输出“YeS”,如果不是,输出“NO”


注意:本题新增加一个数据

输入

输入包含 1 行
输入一个数字 n (1 <= n <= 1e18)

输出

如果 n 是质数 输出“YeS” ;
否则输出 "NO" ;

样例输入 复制

4

样例输出 复制

NO

提示

注意数据范围哦

来源/分类