算法提高 8-1因式分解

算法提高 8-1因式分解
时间限制:10.0s 内存限制:256.0MB
提交此题
问题描述
  设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
样例
  与上面的样例输入对应的输出。
  例:
数据规模和约定
  输入数据中每一个数在int表示范围内。

由于题目已经说了输入的是合数,那么就不需要判断素数了

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<vector>
#include<list>
#include<deque>
#include<set>
#include<map>
#include<stack>

using namespace std;

int main(){
//  freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
    int n;
    vector<int> ret; 
    cin>>n;
    for(int i=2;i<=n;i++){
        while(n%i==0){
            n/=i;
            ret.push_back(i); 
        }
    }
    for(int i=0;i<ret.size();i++){
        if(i==ret.size()-1){
            cout<<ret[i];
        }else
            cout<<ret[i]<<"*";
    } 
    return 0; 
} 
©️2020 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值