100 Accepted

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

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,sum=0;
    cin>>n;
    for(int s=2;s<=n-1;s++)
    {
        if(n%s==0)
        {
            sum=1;
            break;   
        }
        else
        {
            sum=0;
        }
    }
    if(sum==0)
    {
        cout<<n<<endl;
    }
    else
    {
    for(int i=n-1;i>=2;i--)
    {
        if(n%i==0)
        {
            for(int j=2;j<=i-1;j++)
            {
                if(i%j==0)
                {
                    sum=1;
                    break;   
                }
                else
                {
                    sum=0;
                }
            }
            if(sum==0)
            {
                cout<<i<<endl;
                break;
            }
        }
    }
    }
}

信息

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