nowcoder 大数质因子分解
发布时间
阅读量：
阅读量
题目描述
功能：接收一个正整数作为输入，按由小至大的排列方式输出其所有的质数因子（例如，对于180而言，其质数因子依次为2 2 3 3 5 ）；需要注意的是，最后一个数字之后仍需保留一个空格。
输入描述:
输入一个long型整数输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 #include<stdio.h>
#include<stdlib.h>
int main(){
long num,i;
scanf("%ld",&num);
while(num!=1)
{
for(i=2;i<=num;i++)
{
if(num%i==0)
{
num=num/i;
printf("%d ",i);
break;
}
}
}
return 0;全部评论 (0)
还没有任何评论哟~