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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

int isprime(int num){//判断质数

    int i;

    if(num<3)

        return 1;//是，则返回非零

    for(i=2;i<num;i++)

    {

        if(num%i==0)

            return 0;

    }

        if(i==num)

            return 1;

}

int main()

{

    int n,k;

    scanf("%d",&n);

    for(k=2;k<n;k++)

    {

        if(n%k==0&&isprime(k))//k为因子且是质数

            {

                printf("%d ",k);

            }

    }

  return 0;

}