100 Accepted

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

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[100005],p=0;
    cin >> n; 
    for (int i=2; i<=n; i++)
    {
        bool s=false;
        for (int j=2; j<i; j++)
        {
            if (i%j==0)
            {
                s=true;
                break;
            }
        }
        if (s)
        {
            continue;
        }
        a[p]=i;
        p++;
    }
    for (int i=p-1; i>=0;i--)
    {
        if (n%a[i]==0)
        {
            cout <<a[i];
            break;
        }
    }
    return 0;
}

信息

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