E. G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式

    传统题 1000ms 128MiB

G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

算术基本定理(唯一分解定理):正整数 nn 可以唯一表示为:n=p1a1p2a2psasn=p_1^{a_1} * p_2^{a_2} * \cdots * p_s^{a_s}p1<p2<<psp_1< p_2< \cdots< p_s) 上式称为正整数 nn 的标准素因数分解式,其中 pj(1js)p_j(1\le j\le s) 是素数。

给一个数 nn1n105 1 \leq n \leq 10^5 )。 如果 nn 是素数输出 'YES' , 否则输出: n=p1a1p2a2n = p_1^{a_1} * p_2^{a_2} * \cdots ,其中 p1,p2,p_1,p_2,\cdots nn 的质因数,a1,a2,a_1,a_2,\cdots 为对应质因数的幂(若幂为1的时候忽略)。

【输入格式】

多组测试数据。每组数据一个整数。

【输出格式】

每组数据一行,按题意输出。

【样例输入】

11 
18 
12 

【样例输出】

YES 
18=2*3^2 
12=2^2*3 

初一20260406数学上午

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-4-6 11:13
结束于
2026-4-6 11:43
持续时间
0.5 小时
主持人
参赛人数
9