#866. 质数问题(4)

质数问题(4)

题目描述

一个整数拥有许多个因数,在这些因数中,除自身以外的其他因数我们称为“真因数”。

输入一个整数 nn,判断:nn最大真因数是否为质数。

如果是,则输出yes;否则输出no

样例

100
no
34
yes

样例 11 解释

100100 的最大真因数是 5050,很显然 5050 不是质数。