分拆素数

最新推荐文章于 2022-03-16 09:11:06 发布

guozuofeng

最新推荐文章于 2022-03-16 09:11:06 发布

阅读量116

点赞数

本文介绍了一个简单的素数分解算法实现。通过C++代码演示了如何将一个整数分解为其素数因子，并按因子出现顺序输出。该算法适用于较小范围内的整数分解。

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

#include<iostream>  //  分解素数！这是个定理，只有唯一的存在 
using namespace std;
int s1[1000];
int main()
{
 int a,b,c,n,m,t,sum=0.0;
 char ch1,ch2;
 cin>>a;
 while(a--)
 {
  cin>>n;
  for(int i=2;i<=n; i++)
  {
   while(n%i==0)
   {
    s1[c++]=i;
    n/=i;
   }
  }
  for(int i=0;i<c;i++)
  printf(i==0?"%d":"*%d",s1[i]);
  cout<<endl;
  } 
}