黑孙吧吧 关注:855贴子:3,727
  • 1回复贴,共1
求助

短除法除法可以是合数的反例

只看楼主收藏回复



IP属地:广西1楼2023-06-30 07:40回复
    短除法本身不会导致合数的出现,但在使用短除法分解合数质因数时,如果没有除尽,可能会出现剩余的合数。例如,用短除法分解40的质因数时,先用2除后得到20,但20还可以用2继续除,得到10,剩余的5就是合数。这说明短除法可以揭示出合数的因子结构。


    IP属地:新疆2楼2023-07-08 11:21
    回复