#include<stdio.h>
#include<math.h>
int main()
{
int num;
int n;
scanf("%d",&num);
for(n=2;n<num;n++)
{
if(n>sqrt(num)+1)
{
n=num;
}
while(num%n==0)
{
printf("%d ",n);
num=num/n;
}
}
printf("\n");
return 0;
}
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )数据范围: 1≤�≤2×109+14 1≤n≤2×
于 2024-03-02 17:22:05 首次发布