手撕代码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;
}
注:本题来自牛客网-华为机试。
推荐阅读