分解质因数就是:4=2*2;90=2*3*3*5;之类
我的想法是:建立一个数组,将 2~输入的数 的素数都存入一个数组中,然后再调用他们#include <iostream>
#include <cmath>
using namespace std;
int main()
{
bool judge_num(int i);//判断素数
int i,j,num;
int a[100];
cout<<"please input number:";
cin>>num;
for(j=0,i=2;i<=num;i++)
{
if(judge_num(i)==1)
a[j++]=i;
}
cout<<num<<"=";
for(i=0;i<100;i++)
{
while(num%a[i]==0)
{
if(num/a[i]==1)
{
cout<<a[i];
break;
}
cout<<a[i]<<"*";
num=num/a[i];
}
}
cout<<endl;
return 0;
}
using namespace std;
int main()
{
int n,i;
cout<<"please input number:";
cin>>n;
cout<<n<<"=";
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{
cout<<i<<"*";
n=n/i;
}
else
break;
}
}
cout<<n<<endl;
return 0;
}(纠结死了,按不出来回车!!!)