见最新方法:https://blog.csdn.net/weixin_42545675/article/details/102072077
质因数即既是一个数的约数又是素数。
#include <stdio.h>
#include <math.h>
int IsPrime(int num)
{
int i;
if(num <= 1)
return 0;
for(i = 2;i <= sqrt(num);++i)
if(num%i == 0)
return 0;
return 1;
}
int main()
{
int i,n;
scanf("%d",&n);
for(i = 2;i <= n;)
{
if(IsPrime(i))
{
if(i == n)
{
printf("%d",i);
++i;
}
else if(n%i==0)
{
printf("%d*",i);
n = n/i;
}
else
++i;
}
else
++i;
}
return 0;
}
关注我获取更多编程方面的知识,和我共同进步吧~