首页 > 代码库 > 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;            }        }    }}