#T560469. 孪生质数

孪生质数

题目描述

孪生质数是指相差2的质数对,例如3和5,5和7,11和13,…。孪生质数猜想是由希尔伯特在1900年国际数学家大会的报告上第8个问题中正式提出的,可以这样描述:存在无穷多个质数p,使得p + 2是质数。质数对(p, p + 2)称为孪生质数。

在本题中,输入一个大于1的自然数n,判断n和n+2是否均为质数,或者n和n-2是否均为质数。

输入格式

输入数据占一行,为一个大于1的自然数n,不超出int型范围。

输出格式

如果存在孪生质数,输出yes,否则输出no。

输入输出样例 #1

输入 #1

11

输出 #1

yes

输入输出样例 #2

输入 #2

23

输出 #2

no

说明/提示

本题出处

本题源自以下教材的编程习题:王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.