分解质因数 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>

using namespace std;

int main()

{

int a,b;

int s[30];

while(cin>>a>>b)

{

int n=0;

for(int i=2;i<=100;i++)

{

int j;

for(j=2;j*j<=i;j++)

{

if(i%j==0)break;

}

if(j*j>i)

s[n++]=i;

}

for(int i=a;i<=b;i++)

{

int m=i,ok=1;

cout<<m<<'=';

int j;

for(j=0;j<n;)

{

if(m%s[j]==0)

{

m/=s[j];

if(ok==1)

{

cout<<s[j];

ok=0;

}

else

cout<<'*'<<s[j];

}

else

j++;

}

if(j==n&&m!=1)

{

if(m!=i)

cout<<'*'<<m;

else

cout<<m;

}

cout<<endl;

}

}

return 0;

}