分解质因数模板

最新推荐文章于 2024-02-05 12:44:51 发布

smiling~

最新推荐文章于 2024-02-05 12:44:51 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏：数论模板

本文链接：https://blog.youkuaiyun.com/weixin_43693379/article/details/94362662

模板同时被 2 个专栏收录

33 篇文章

订阅专栏

数论

25 篇文章

订阅专栏

本文介绍了一种将整数分解为其质因数的算法，并通过C++代码实现。该算法能够处理任意正整数，输出所有质因数及其对应的指数。

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

将一个数分解质因数，从小到大输出它的每一个质因数和其指数。

#include<iostream>
using namespace std;
int main()
{
     int n;
     cin>>n;
     while(n--)
     {
         int x;
         cin>>x;
         for(int i=2;i<=x/i;i++)
         {
             int p=0;
             while(x%i==0)
             {
                 x/=i;p++;
             }
             if(p)
                cout<<i<<' '<<p<<endl;
         }
         if(x>1)
            cout<<x<<" "<<1<<endl;
         cout<<endl;
     }
    return 0;
}