题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
——来自c++一百题
对n进行分解质因数,应先找到一个最小的质数k,我们用m来储存n的值来进行后续的运算,按下述步骤完成:
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
cout << n << "=";
int m = n;
for (int i = 2; i * i < n; i++) {//判断质数的常用表达式(还可用sqrt
if (m % i == 0 && n != i) {
cout << i << "*";
m = m / i;
}
}cout << m;//输出最后剩下的数字
}