Question

编程，输入一个正整数，输出它的所有质数因子(如180的质数因子为2、2、3、3、5）

Answer 1

#include<stdio.h>
#include<math.h>

int isprime(int n)//判断整数n是否为素数
{
int i;
for(i=2; i<=sqrt(n); i++)
{
if(n%i == 0)
{
return 0;
}
if(i>sqrt(n))
{
return 1;
}
}
return 1;
}

int main()
{
int i,m;
printf("输入整数m:");
scanf("%d",&m);

for(i=2; i<=sqrt(m); i++)
{
if(m%i == 0)
{
if(isprime(i))
{
printf("%d ",i);
m /= i;
i = 1;
}

}

}
if(i>sqrt(m))
{
printf("%d ",m);
}
return 0;
}
请采纳。

Answer 2

int prime(int x)
{
int i;
for (i = 2; i <= x / 2; i++)
if (x%i == 0)
return 0;

return 1;
}