Factor Representation
题解
讨论
查看他人的提交
题号:NC15860
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
任意给定一个整数,判断其是否能用因子乘积表达。一个整数是由若干个因子的积合成的,如果其中一个因子的幂次方不少于
2
,则称该整数的可因素表达。
例如:
12=
2
2
*3,
所以
12
是因素表达的。
15=3*5
,所以
15
的因子是不可表达的。
输入描述:
多组输入输出,每组输入一个正整数n(1<n<10^8),以0结束;
输出描述:
对于每组数据,如果可因数表达,这输出“Yes”,否则输出“No”。
示例1
输入
复制
12 15 0
12 15 0
输出
复制
Yes No
Yes No
Factor Representation
返回全部题目
列表加载中...
12 15 0
Yes No