HJ6 质数因子
描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
最后一个数后面也要有空格
输入描述：
输入一个long型整数
输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
long int n;
scanf("%ld", &n);
for (int i=2; i<=n; i++) {
while (n%i == 0) {
printf("%d ", i);
n /= i;
}
}
}
超时了，我们接下来再看
int main(void)
{
int num=0;
scanf("%ld",&num);
int buf[100]={0};
int count=0;
int data=2;
while(num!=1)
{
if((num%data)==0)
{
num/=data;
buf[count++]=data;
data=2;
}
else{
if(data==2)
data++;
else
data+=2;
}
}
for(int i=0;i<count;i++)
{
printf("%d ",buf[i]);
}
return 0;
}
