欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

手撕代码3-求一个数的质因子

程序员文章站 2022-06-08 12:14:23
...

题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )最后一个数后面也要有空格

输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5

C语言代码如下:

#include<stdio.h>
int main(){
    long num;
    scanf("%ld",&num);
    long tmp = num;
    for(long i = 2;i<=tmp ; i++){
        while(tmp%i==0){
            printf("%ld ",i);
            tmp = tmp/i;
        }  
    }
    return 0;
}

手撕代码3-求一个数的质因子
注:本题来自牛客网-华为机试。