C语言实现素因子分解-创新互联

题目说明：

给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。

输入格式说明：

输入long int范围内的正整数N。

输出格式说明：

按给定格式输出N的素因式分解表达式，即 N = p1^k1 * p2^k2 *…*pm ^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki==1即因子pi只有一个时不输出ki。

样例输入与输出：

解答说明：

从小到大依次寻找素因子，并对每一个素因子的个数做统计。

源码：

#include
#include
 
int main(void)
{
 int i,j;
 long int m, n;
 int count;
 int isPrime,flag;
 
 isPrime = 1;
 flag = 0;
 
 scanf("%ld",&n);
 printf("%ld=",n);
 m = sqrt(n);
 for(i = 2; i <= m;i++){
 if(n%i == 0){
  //printf("%d",i);
  isPrime = 0;
  count = 1;
  n = n / i;
  while(n%i == 0){
  n = n / i;
  count++;
  }
  if(flag)
  printf("*");
  else
  flag = 1;
  if(count == 1)
  printf("%d",i);
  else
  printf("%d^%d",i,count);
 }
 }
 if(isPrime)
 printf("%d",n);
 
 return 0;
}

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。