求N的正约数集合——试除法

作者： 作者的头像   武敬轩 ,  2021-10-11 09:37:38 ,  所有人可见 ,  阅读 253

0


时间复杂度:O(√N)

int factor[1600], m = 0;

for(int i = 1; i * i <= n; i ++ ){
    if(n % i == 0){
        factor[++m] = i;
        if(n/i != i) factor[++m] = n/i;
    }
}

0 评论