【題目描述】

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

【輸入】

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

【輸出】

一行，每個整數(shù)的最大質(zhì)因子，以逗號間隔。

【輸入樣例】

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--) //從小到大找每個數(shù)的最大質(zhì)因子if( (i%j==0) && judge(j) )//找到最大質(zhì)因子{cout<<j;if(i!=n)cout<<",";break;}cout<<endl;return 0; }bool judge(int x)//判斷素?cái)?shù) {int i=2;for(i=2; i<=sqrt(x); i++)if(x%i==0)return false;return true; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。