这个屌丝很懒，什么也没留下！

合数分解为质数_c++合数拆分

作者：Gausst松鼠会 | 2024-04-09 13:30:58


#include<bits/stdc++.h>
using namespace std;
/*
任何一个大于1的非素数整数(即合数)
都可以唯一分解成若干个素数的乘积
*/ 
int main(){
	int n;
	while(cin>>n){
		if(n==1){
			cout<<"error";
		}else{
			int t=n;
		cout<<t<<"=";
		for(int i=2;i<n;i++){//n成为新的被分解数 
			while(n!=i){
				if(n%i==0){
					cout<<i<<"*";
					n=n/i;
				}else{
					break;
				}
			}
			
		}
		cout<<n<<endl;
		}
		
	}
	return 0;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/393037