#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月出版.