#866. 质数问题(4)
质数问题(4)
题目描述
一个整数拥有许多个因数,在这些因数中,除自身以外的其他因数我们称为“真因数”。
输入一个整数 ,判断: 的最大真因数是否为质数。
如果是,则输出yes;否则输出no。
样例
100
no
34
yes
样例 解释
的最大真因数是 ,很显然 不是质数。
一个整数拥有许多个因数,在这些因数中,除自身以外的其他因数我们称为“真因数”。
输入一个整数 n,判断:n 的最大真因数是否为质数。
如果是,则输出yes;否则输出no。
100
no
34
yes
样例 1 解释
100 的最大真因数是 50,很显然 50 不是质数。