M. G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式
G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
算术基本定理(唯一分解定理):正整数 可以唯一表示为: ( ) 上式称为正整数 的标准素因数分解式,其中 是素数。
给一个数 ( )。 如果 是素数输出 'YES' , 否则输出: ,其中 为 的质因数,为对应质因数的幂(若幂为1的时候忽略)。
【输入格式】
多组测试数据。每组数据一个整数。
【输出格式】
每组数据一行,按题意输出。
【样例输入】
11
18
12
【样例输出】
YES
18=2*3^2
12=2^2*3