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