题目描述输入一个正整数,分解为质因数乘积如 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 关注
- 1435 浏览
添加回答
举报
0/150
提交
取消