4.1将某个大于1的自然数n分解为其素因子的乘积
//将某个大于1的自然数n分解为其素因子的乘积 #include<iostream> using namespace std; int isprime(int i); int main() { int i,j=0,m,temp; int reserve[32]; cin>>m; temp=m; while(temp!=1) { for(i=2;i<=temp;i++) if(temp%i==0 &&isprime(i)) break; reserve[j++]=i; temp=temp/i; } cout<<m<<"="; for(i=0;i<j;i++) { if(i==(j-1)) {cout<<reserve[i]<<endl; break;} cout<<reserve[i]<<"*"; } return 0; } int isprime(int n) { int i; for(i=2;i<n;i++) { if(n%i == 0) return 0; } return 1; }
作者:这些年读过的书
出处: http://www.cnblogs.com/chenzinumber1/
本文版权归作者与博客园所有,欢迎转载,但未经作者同意必须保留此段声明,文末要留有原文链接,否则保留追究法律责任的权利。