蓝桥杯简单题---质因数

蓝桥杯算法提高VIP-质因数 - C语言网 (dotcpp.com)

 我们可以发现这里的要求的是即是质数又是因数的数，而且最后一个质因数输出的时候要注意不能含有后面的*

#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d=", n);
    for(int i = 2; i <= n; ++i)
    {
        while(n%i == 0 && n != i)
        {
            printf("%d*", i);
            n /= i;
        }
        //当退出的时候就是n==i的时候
        if(n == i)//当n==i的时候表示这是最后一个质因数了
        {
            printf("%d\n", n);
        }
    }
    return 0;
}

这里最坏要循环n次，还有更好的办法吗？？？

#include<stdio.h>
#include<math.h>

int main()
{
    int n;
    scanf("%d",&n);
    printf("%d=",n);
    int i;
    for(i=2;i<=sqrt(n);i++)//找到他的质因数
    {
        //每次下去都会把一个相同的数给剔除掉,那么我们就必须要进行i++
        while(n%i==0&&i<=sqrt(n))
        //这里为什么要写i<=sqrt(n)
        //第一个条件表示i是他的因数，第二个条件表示i是可能是他的因数,同时n还能被i除
        //直接就跳出去了,ok???
        {
            printf("%d*",i);
            n/=i;
        }
    }
        if(i>sqrt(n))
        {
            printf("%d",n);
        }
    
    return 0;
}

这里的时间可以更少