分解质因数 一种用素数判断 一种无需判断

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;  

//判断是否是素数

bool check(int n)  

{

for(int i=2;i*i<=n;i++)

{

if(n%i==0)

return false;   

}

return true;

 } 

int main()

{

int a,b;

cin>>a>>b;

for(int i=a;i<=b;i++) //从小大输出 

{ 

int k=i;  //将i存入临时变量中 

cout<<k<<"=";

if(check(k))  //如果是素数 

{

cout<<k; 

}

else{

for(int j=2;j<=k;j++)

{

while(k%j==0)  //进行分解 

{

cout<<j;

k/=j;  

if(k!=1) cout<<"*";  //k不等于1 

else cout<<"";       //如果k等于1的话不用* 

}

}

}

cout<<endl;

}

return 0;

 } 

#include<bits/stdc++.h>

using namespace std;  

int main()

{

int a,b;

cin>>a>>b;

for(int i=a;i<=b;i++) //从小大输出 

{ 

int k=i;

cout<<k<<"=";

for(int j=2;j<=k;j++)

{

while(k%j==0)

{

cout<<j;

      k/=j;

if(k!=1)  cout<<"*";

else  cout<<"";

}

} 

cout<<endl;

}

return 0;

 }