【題目描述】

任意輸入兩個正整數m,n(1<m<n≤5000)，依次輸出m到n之間每個數的最大質因子(包括m和n；如果某個數本身是質數，則輸出這個數自身)。

【輸入】

一行，包含兩個正整數m和n，其間以單個空格間隔。

【輸出】

一行，每個整數的最大質因子，以逗號間隔。

【輸入樣例】

5 10

【輸出樣例】

5,3,7,2,3,5

【源程序】

#include<iostream> #include<cmath> using namespace std; bool judge(int x);int main() {int m,n;int i,j;cin>>m>>n;for(i=m; i<=n; i++) //從m枚舉到nfor(j=i; j>=2; j--) //從小到大找每個數的最大質因子if( (i%j==0) && judge(j) )//找到最大質因子{cout<<j;if(i!=n)cout<<",";break;}cout<<endl;return 0; }bool judge(int x)//判斷素數 {int i=2;for(i=2; i<=sqrt(x); i++)if(x%i==0)return false;return true; }

?

總結

以上是生活随笔為你收集整理的最大质因子序列（信息学奥赛一本通-T1410）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。