＜数学知识学习＞分解质因数（y总思路）

大fei物

于 2025-03-23 17:07:57 发布

阅读量224

点赞数 2

CC 4.0 BY-SA版权

文章标签：学习算法 c++

本文链接：https://blog.csdn.net/2401_89128412/article/details/146458052

分解质因数是将一个数分成几个质数相乘输出相乘质数的个数

begin:

#include<bits/stdc++.h>
using namespace std;

int main (void)
{
    int n;    
    cin>>n;
    while(n--)
    {
        int x;
        cin >>x;
        divide(x);
    }
   return 0;
}

分界质因数函数

void divide(int n)
{
    for(int i=2;i<=n/i ;i++)
    {
     	if(n%i == 0)  //n不是质数 记录i的个数  其中分解出来的i就一定是质数  这里还有点不理解 
		{
			int s=0;
			while(n%i == 0)
			{
				n/=i;
				s++;
			}
			cout<<i<<" "<<s<<endl;
		 }          
    }
    if(n>1) cout<<n<<" "<<1;  // n是质数  就输出自身和1
}