| 比赛 | 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;
}