比赛 2025.5.4 评测结果 WWTWTWWWWT
题目名称 GCD 最终得分 0
用户昵称 陆晨洗 运行时间 5.864 s
代码语言 C++ 内存使用 3.32 MiB
提交时间 2025-05-04 11:55:28
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

bool zs(long long x)
{
    long long i;
    for(i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    freopen("gcd_prime.in","r",stdin);
    freopen("gcd_prime.out","w",stdout);
    long long n,ans,i,j;
    cin>>n;
    ans=0;
    for(i=2;i<=n;i++)
    {
        if(zs(i)==true)
        {
            ans=ans+(n/i)*2-1;
        }
    }
    cout<<ans;
    return 0;
}