#include <stdio.h>
#include <math.h>
//编写一个程序,输出整数m的全部素数因子。
int isPrime(int m)//用于判断是不是素数
{
int i;
if (m == 2)
return 1;
if (m > 2) {
for (i = 2; i < sqrt(m); i++)
{
if (m % i == 0) break;
}
if (i > sqrt(m))
return 1;
else
return 0;
}
}
void main()
{
int j, m;
printf("请输入一个整数:");
scanf("%d", &m);
printf("该数的全部素数因子为:");
for (j = 2; j <= m;) {
if (m % j == 0 && isPrime(j))
{
printf("%d ", j);
m = m / j; //若该数满足素数因子,则需要计算除他之后的整数的素数因子
}
else j++;
}
}
以120该整数为例的输出结果