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

解题思路:

①判断i是否为n的因数

②判断i是否为质数

注意事项:

最大的因子不会超过n的一半，所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数

参考代码:

#include <stdio.h>
int main()
{
    int n, i;
    int isprime(int x);
    scanf("%d", &n);
    for (i = 2; i <= n / 2; ++i) //判断i是否为n的因数
    {
        if (n % i == 0)
            if (isprime(i)) //引用函数判断i是否为质数
                printf("%d ", i);
    }
    return 0;
}
int isprime(int x)
{
    int i;
    for (i = 2; i < x; ++i)
    {
        if (x % i == 0) //找到除1和本身外的因数时，则该数不为质数，返回0
            return 0;
    }
    return 1; //所有可能的数都不能整除x时，则该数为质数，返回1
}