计算质因子（C语言）

解题思路:判断素数

注意事项:

参考代码:

#include <stdio.h>

#include <math.h>

int isPrime(int n)//判断素数

{

    int flag=1;//判断标志：1是，0不是

    double k=sqrt(n);

    for (int i = 2; i <= k; i++)

    {

        if(n%i==0)

        {

            flag=0;

            break;

        }    

    }

    return flag;

}

int main()

{

    int n;

    scanf("%d",&n);

    for (int i = 2; i <= n; i++)

    {

        if(n%i==0)//是因子

            if (isPrime(i)==1)//因子为质数

                printf("%d ",i);

    }

    return 0;

}