然后按下述步骤完成:如果nk,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:如果n不等于 k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
通常假定T是单调上升的,从而当 mi≤n。public class 分治_合并排序 {。int n1 = middle – left+1;