素数因子 C语言

素数因子

问题描述

输入一个正整数,求它的所有素数因子。 （质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。）

输入

输入为一个正整数，如：15

输出

输入为它的所有素数因子，以空格为分隔，如：3 5

解答

#include <stdio.h>
void PrimeNum(int n);                     /*求素数*/
int main()
{
    int i;
    int a;
    scanf("%d", &a);
    for(i = 2; i<=a; i++)                 /*从2开始找因子*/
    {
        if(a%i==0)
        {
            PrimeNum(i);
        }
    }
    return 0;
}

void PrimeNum(int n)                     /*是否是素数， 不是则退出函数，是则输出a的素数因子*/
{
    int j;
    for(j = 2; j<n; j++)                 
    {
        if(n%j == 0) exit(0);
    }
    printf("%d ", n);
}

总结

这题有两种做法，可以素数找因子，也可以因子找素数，本题解用的是因子找素数。
至于把素数全部列出来再遍历找因子的无脑做法这里就不做讨论。

题源：李含光第三章