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;
}