HJ6 质数因子

链接

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
数据范围：
1≤n≤2×10^9+14

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开.

示例1

输入：180
输出：2 2 3 3 5

遍历

从2开始遍历，如果输入的数字余2等于0，则将输入的数除以2,继续余2，直达不为0，数字继续往上增加，判断到输入数字的根号值即可。

#include<stdio.h>
#include<stdio.h>
#include <math.h>
#define  err 0.000000001
//牛顿迭代法求根号值
float mysqrtnewdon(float n)
{
    float val=n,last;
    do{
        last=val;
        val=(val + n/val) / 2;
    }while(fabs(last-val)>err);
    return val;
}
/*
//二分法
float mysqrt(float n)
{
    float first=0.00,last=n,middle=0.00,temp;
    middle=(first+last)/2;
    do{
        if(middle*middle>n){
            last=middle;
        }else if(middle*middle==n){
            return middle;
        }else {
            first=middle;
        }
        temp=middle;
        middle=(first+last)/2;
    }while(fabs(temp-middle)>err);
    return middle;
}
*/
int main()
{
    int n,i;
    scanf("%d",&n);
    //for(i=2;i<=sqrt((float)n);i++)
    //for(i=2;i<=mysqrt((float)n);i++)
    for(i=2;i<=mysqrtnewdon((float)n);i++)
    {
        while(n%i==0)
        {
            printf("%d ",i);
            n/=i;
        }
    }
    if(n>1)
    {
        printf("%d ",n);
    }
    return 0;
}