算法板子:分解质因数
目录
1. 质因数的概念
2. 代码
1. 质因数的概念
这道题的目的是找到x这个数的质因数的底数和指数。例如280这个数,可以看成2^3 * 5^1 * 7^1,其中2、5和7分别是三个质因数的底数,3、1、1分别是三个质因数的指数。
2. 代码
#include <iostream>
using namespace std;// 假设拆280
void decompose(int x)
{// i从2枚举到根号xfor (int i = 2; i <= x / i; i ++ ){if (x % i == 0){// s代表质数i的个数int s = 0;while (x % i == 0) s ++, x /= i;cout << i << " " << s << endl;}}// 质数x和它的个数1if (x > 1) cout << x << " " << 1 << endl;
}int main()
{int n;cin >> n;while (n -- ){int x;cin >> x;// 拆解xdecompose(x);cout << endl;}return 0;
}