SpringBoot整合MybatisPlus如何分解質(zhì)因數(shù)

這篇文章主要為大家展示了“SpringBoot整合MybatisPlus如何分解質(zhì)因數(shù)”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“SpringBoot整合MybatisPlus如何分解質(zhì)因數(shù)”這篇文章吧。

問(wèn)題描述

求出區(qū)間[a,b]中所有整數(shù)的質(zhì)因數(shù)分解。

輸入格式

輸入兩個(gè)整數(shù)a，b。

輸出格式

每行輸出一個(gè)數(shù)的分解，形如k=a1 * a2 * a3…(a1<=a2<=a3…，k也是從小到大的)

程序清單

#include <iostream>#include <math.h>using namespace std;bool isPrime(int num)  //判斷是否為素?cái)?shù) {
   
   
   for(int i=2; i<=sqrt(num); i++){
   
   
   if(num%i==0)return false; 
	}return true;}int main(){
   
   
   int a=0,b=0,j=0,k=0;
	cin>>a>>b;for(int i=a; i<=b; i++) // 計(jì)算[a,b]中所有數(shù)的質(zhì)因數(shù)分解{
   
   
   
		cout<<i<<"=";
		j=i;
		k=2;while(!isPrime(j)) //若j是否為質(zhì)數(shù)，若是質(zhì)數(shù)，則可繼續(xù)分解因數(shù) {
   
   
   if(j%k==0)  //若能被k整除，則k為一個(gè)因數(shù) {
   
   
   
				cout<<k;
				j=j/k;  
				if(j!=1)
					cout<<"*";}else
				k++;}
		cout<<j<<endl;}return 0;}

測(cè)試結(jié)果

輸入：2、10。即測(cè)數(shù)2到10的分解質(zhì)因數(shù)

以上是“SpringBoot整合MybatisPlus如何分解質(zhì)因數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！