分解质因数

最新推荐文章于 2025-05-09 22:36:54 发布

加油努力天天向上

最新推荐文章于 2025-05-09 22:36:54 发布

阅读量202

点赞数 2

文章标签：算法 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/dmxiao_/article/details/146439760

版权

题目链接：分解质因数 - 蓝桥云课

#include <iostream>
using namespace std;
//求每个数的质因数
void fun(int x){
  int first=1;
  for(int i=2;i<=x;i++){
    while(x%i == 0){
      if(!first){
        printf("*");
      }
      printf("%d",i);
      first=0;
      x/=i;
    }
  }
  if(first){
    printf("1");
  }
}
int main()
{
  int a,b;
  scanf("%d %d",&a,&b);
  for(int i=a;i<=b;i++){
    printf("%d=",i);
    fun(i);
    printf("\n");
    
  }
  return 0;
}