题解 | #质数因子#

质数因子

http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

// 主要是要明确指数因子的范围
// 小于等于本身,小于等于本身的开方

const line = readline();

function func(line) {
    let num = parseInt(line);
    let arr = [];
    let i = 2;
    
    while( i <= num && i * i <= num ) {
        if (num % i === 0) {
            arr.push(i);
            num /= i;
            i = 2;
        } else {
            i++;
        }
    }
    
    if (num !== 1) {
        arr.push(num);
    }
    
    print(arr.join(' '));
}

func(line);
全部评论

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务