素数因子
问题描述
输入一个正整数,求它的所有素数因子。 (质数是指在大于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);
}
总结
这题有两种做法,可以素数找因子,也可以因子找素数,本题解用的是因子找素数。
至于把素数全部列出来再遍历找因子的无脑做法这里就不做讨论。
题源:李含光第三章