将正整数N分解为素数因子的连乘式

最新推荐文章于 2024-03-06 18:36:25 发布

wudaomumu

最新推荐文章于 2024-03-06 18:36:25 发布

阅读量587

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/wudaomumu/article/details/129697141

版权

题目描述

输入正整数n（2≤n≤1000000），将正整数N分解为素数因子的连乘式。

输入

测试数据只有1组，输入正整数n（2≤n≤1000000）。

输出

输出正整数N分解为素数因子的连乘式，见样例。

样例输入 Copy

【样例输入1】
6
【样例输入2】
7
【样例输入3】
12
【样例输入4】
14

样例输出 Copy

【样例输出1】
2*3
【样例输出2】
7
【样例输出3】
2*2*3
【样例输出4】
2*7

#include <stdio.h>
int main()
{
      int n,i = 2;
      scanf("%d",&n);
      while(n != 1)
      {
         if(n % i == 0)
         {             
		 printf("%d",i);
             n = n / i;
             if(n != 1)        //判断是否需要符号*
                 printf("*");
         }
         else
             i++;
     }
     return 0;
 }