题目是不说这个数是两个质数相乘吗

P1075 [NOIP2012 普及组] 质因数分解

@[yueluoxin1369](/user/1113528) 质因数分解!!!学完小学再来发帖
by wjl_100930 @ 2024-01-18 18:40:53


需要考虑啊
by luoguxiaobai @ 2024-01-23 07:02:46


@[yueluoxin1369](/user/1113528) 好像确实不需要考虑,暴力就能过
by luoguxiaobai @ 2024-01-23 07:40:49


可以过
by yangjinxuan123456 @ 2024-01-28 14:15:24


因为**质数只有1和它本身两个因子**, 所以**质数 \* 质数 = 1 \* 1 \* 一个质数 \* 另一个质数**,n**只有两个**质数因子,**从大到小**暴力枚举即可。
by GZXUEXUE @ 2024-02-13 13:23:16


@[wjl_100930](/user/734249) 认同,会自动删除这种情况的
by HuangTingFu @ 2024-02-21 16:53:46


如果你从小到大暴力的话
by HuangTingFu @ 2024-02-21 16:54:39


|