#T556989. 质数的判定

质数的判定

题目背景

质数(也称为素数)的定义是:若一个数只能被1和它本身整除,不能被其他数整除,则该数为质数,否则为合数。1既不是质数也不是合数。

质数的例子(100以内有25个质数):2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97。

合数的例子:8, 9, 10, 15, …。

题目描述

输入一个大于等于2的正整数n,判定是否为质数。

输入格式

输入占一行,为一个正整数n,2≤n≤32768。

输出格式

如果n为质数,输出yes,否则输出no。

输入输出样例 #1

输入 #1

199

输出 #1

yes

输入输出样例 #2

输入 #2

198

输出 #2

no

说明/提示

本题出处

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