将一个正整数分解质因数C++
发布时间
阅读量：
阅读量
题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5 。
——来自c++一百题
将整数n分解为其质因数时, 应首先确定最小的质因数k, 并将n的值存储于变量m中以便后续计算. 具体操作步骤如下:
#include
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;//输出最后剩下的数字
}
全部评论 (0)
还没有任何评论哟~