问题标题: 酷町堂：1062 寻找质因数

题目链接： 酷町堂：1062

#include<iostream>
#include<cmath>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
bool zhishu(int n){
    if(n<=1){
        return false;
    } 
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return false; 
        }
    } 
    return true;
}
int a,m,s,maxn=-0x3f3f3f3f;
int main(){
    cin>>a;
    for(int i=1;i<=a;i++){
        cin>>m;
        for(int j=m;j>=1;j--){
            if(m%j==0&&zhishu(j)==true){
                s=m;
            }
        }
        if(s>maxn){
            maxn=s;
        }
    }
    cout<<maxn;
    return 0;
} 

9分