题解 | #质数因子#

质数因子

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

#include <stdio.h>
#include <string.h>

int main() {

    long long n;

    while (scanf("%lld", &n) == 1) {
        for (int i = 2; i * i <= n && i < n; i++) {
            while (n % i == 0) {
                printf("%d ", i);
                n /= i;
            }
        }
        if (n - 1)
            printf("%lld", n);
        putchar('\n');
        //break;
    }
    return 0;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务