100 Accepted

# 状态 分数 耗时 内存占用
#1 Accepted 10 0ms 7.4 MiB
#2 Accepted 10 0ms 7.6 MiB
#3 Accepted 10 1ms 7.5 MiB
#4 Accepted 10 1ms 7.4 MiB
#5 Accepted 10 1ms 7.5 MiB
#6 Accepted 10 0ms 7.4 MiB
#7 Accepted 10 1ms 7.5 MiB
#8 Accepted 10 1ms 7.4 MiB
#9 Accepted 10 0ms 7.4 MiB
#10 Accepted 10 0ms 7.6 MiB

代码

#include <bits/stdc++.h> 
using namespace std;
bool zhishu(int a){
    bool b=true;
    for (int i=2;i*i<=a;i++){
        if (a%i==0){
            b=false;
            break;
        }
    }
    return b;
}
int main()
{
    int n;
    cin>>n;
    if (zhishu(n)){
    cout<<n;
    }
    else{
        for (int i=n/2;i>=2;i--){
            if ((n%i==0)){
                if (zhishu(i)){
                    cout<<i;
                    break;
                }
            }
        }
    }
    return 0;
}

信息

递交者
题目
DJKS1060  最大质因子
比赛
2024年3月等考一级题单
语言
C++ 98
递交时间
11 个月前
评测时间
11 个月前
分数
100
总耗时
6ms
峰值内存
7.6 MiB