这个程序应该怎样编写?

题目描述

输入一个正整数,分解为质因数乘积

如 12=2*2*3

输入

一行一个整数

输出

一行乘积表达式


关思琦
浏览 1436回答 3
3回答

修裾欲溯空

那些贴一堆链接的是魔鬼吗

慕娘4569001

#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

#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;     } }
打开App,查看更多内容
随时随地看视频慕课网APP