牛客小白月赛18 A-Forsaken喜欢数论

最新推荐文章于 2025-02-20 22:49:29 发布

原创最新推荐文章于 2025-02-20 22:49:29 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

算法题解专栏收录该内容

186 篇文章

订阅专栏

本文深入探讨了素数筛算法的实现，通过C语言代码详细解释了如何高效地找出一定范围内的所有素数，并计算其总和。算法利用了埃拉托斯特尼筛法原理，通过对数组的标记和迭代，避免了重复的除法操作，大大提高了计算效率。

https://ac.nowcoder.com/acm/contest/1221/A

很简单，筛一下即可

#include<stdio.h>
#include<math.h>
int a[30000005];
typedef long long ll;
int main()
{
    ll n;
    scanf("%lld",&n);
    ll x,i,j;
    ll k=sqrt(n);
    ll sum=0;
    for(i=2; i<=n; i++)
    {
        if(!a[i])
        {
            sum+=i;
            for(j=i*i; j<=n; j+=i)
            {
                if(!a[j])
                a[j]=1,sum+=i;
            }
        }
    }
    printf("%lld\n",sum);

    return 0;
}