分解质因数

原创于 2019-05-03 21:54:22 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

19 篇文章

订阅专栏

博客围绕分解质因数展开，但具体内容缺失。分解质因数是将合数写成几个质数相乘的形式，在数学及信息技术领域的算法等方面有应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
void fun(int n){  //对于n进行分解质因数 ，具体过程参考短除法 
 for(int i=2;i<=n;i++){   
  if(n%i==0){    //如果n可以被i整除 
   if(i==n){   //并且i等于n，说明分解已经完成 
    cout<<i;  //直接输出i，并返回 
    return;
   }
   else{    // i不等于n，已经找到一个因子，但是还没有完成 
    cout<<i<<"*"; // 输出i 
    fun(n/i);  //对n/i进行分解 
    return;
   }
  }
 }
}
int main(){
 int n;
 while(cin>>n){
  fun(n);
  cout<<endl;
 }
 return 0;
}