蓝桥杯算法提高VIP-计算质因子 （C语言代码）

解题思路:

注意事项:

质因数！质因数！还要求一下质数（素数）

参考代码:

#include<stdio.h>
int sushu(int n)
{
    int i;
    for(i=2;i*i<=n;i++)         //之前有过这些素数题，循环终止时平方根即可
    {
        if(n%i==0)
        return 0;
    }
    return 1;
}

void print_num(int n)
{
    int i;
    for(i=2;i<=n/2+1;i++)                 //因数，除去1与自身后，最大的因数就是n/2的商，
    {                                              //所以循环终点为n的一半，+1是防止有小数四舍五入使中值小于实际   所以+1

        if(n%i==0&&sushu(i))
        {
            printf("%d ",i);                      //一行输出
        }
    }

}

int main()
{
    int n;
    scanf("%d",&n);
    print_num(n);
    return 0;
}