题解 | #质数因子#

质数因子

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

#include <math.h>
#include <stdio.h>

int main(void) {
    int a;
    scanf("%d", &a);
    for (int i = 2; i <= sqrt(a) + 1; i++ ) {
        int rem=a % i;
        if(rem) continue;
        else{
            printf("%d ", i);
            a /= i;
            i--;
        }
    }
    printf("%d", a);
    return 0;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务