题目描述输入一个正整数,分解为质因数乘积如 12=2*2*3输入一行一个整数输出一行乘积表达式
3 回答
慕娘4569001
TA贡献1条经验 获得超0个赞
#include <iostream>
using namespace std;
int main()
{
int N;
while (cin >> N)
{
for (int i = 2; i < N ; ++i)
{
if (N % i == 0)
{
int x= i;
cout << x << " * ";
i--;
N = N / x;
}
}
cout << N << endl;
}
}
AAnonymous
TA贡献62条经验 获得超31个赞
#include <bits/stdc++.h>
int main() {
int N;
while (std::cin >> N) {
for (auto i = 2; i < std::sqrt(N); ++i) {
if (N % i == 0) {
N /= i;
std::cout << i << " * ";
i--;
}
}
std::cout << N << std::endl;
}
}- 3 回答
- 1 关注
- 1614 浏览
添加回答
举报
0/150
提交
取消
