首页 > 代码库 > 54.将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
54.将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
#include<iostream>using namespace std;int isPrime(int);int main(){ int n; cout<<"please input an number:"<<endl; cin>>n; cout<<n<<"="; for(int i=1;i<=n;i++) { if(n%i==0) { if(isPrime(i)) { cout<<i<<"*"; n=n/i; } } if(n<=i) { if(isPrime(n)) { cout<<n; } } } return 0;}int isPrime(int index){ if(index==1&&index==2) { return index; }else { for(int m=2;m<index;m++) { if(index%m==0) { return 0; } } }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。