Openjudge 1.13-21:最大質因子序列

總時間限制: 

1000ms

記憶體限制: 

65536kB

描述

輸入

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

輸出

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

樣例輸入

5 10      

樣例輸出

5,3,7,2,3,5      

• 檢視

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int ans[100010];
int m,n,i,j,h;
int pd(int k){
    for(int l=2;l<=sqrt(k);++l)
    if(k%l==0) return 0;
    return 1;
}
int main(){
    bool flag;
    ios::sync_with_stdio(false);
    cin>>m>>n;
    for(i=m;i<=n;++i){
        for(j=i;j>=2;--j){
            if(i%j==0){
                if(pd(j)){
                    ans[h++]=j;
                    break;
                }
            }
        }
    }
    for(i=0;i<h;++i)
    {
        if(i==0) cout<<ans[i];
        else cout<<","<<ans[i];
    }
    return 0;
}      

我們都在命運之湖上蕩舟劃槳，波浪起伏着而我們無法逃脫孤航。但是假使我們迷失了方向，波浪将指引我們穿越另一天的曙光。