分解质因数
- 题目描述:将一个正整数分解质因数。输入数据包含多行,每行是一个正整数n(1<n<10000)。输出每个整数的质因数。
- 输入样例:90,256,199;
- 输出样例:2×3×3×5 = 90;2×2×2×2×2×2×2×2 = 256;199 = 199;
注:
- 每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。
- 分解质因数只针对合数。分解质因数的算法叫“短除法”。
- 求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止。
code:
#include <iostream>
using namespace std;
void isPrime(long n)
{
cout << n << "的质因数为:";
while (n > 1)
{
for (long i = 2; i <= n; ++i)
{
if (n % i == 0)
{
n = n / i;
cout << i << " ";
break;
}
}
}
cout << endl;
}
int main()
{
long num = 0;
cout << "请输入要分解的数:";
while (cin >> num)
{
isPrime(num);
cout << "请输入要分解的数:";
}
return 0;
}