文章

10

粉丝

0

获赞

48

访问

2.7k

头像
是(四)素数 题解:埃氏筛 + string
P1740 天津大学机试题
发布于2026年2月10日 00:42
阅读数 193

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

 

const ll N = 1e7;
 

//埃氏筛找素数

ll sum_prime(ll y)

{

    ll count = 0;

    vector<ll> isprime(y + 1, 1);

    isprime[1] = 0;

    ll y1 = sqrt(y);

    for (ll i = 2; i <= y1; i++)

    {

        if (isprime[i])

        {

            for (ll j = i * i; j <= y; j += i)

            {

                isprime[j] = 0;

            }

        }

    }

    for (ll i = 1; i <= N; i++)

    {

        if(isprime[i] == 1){

            string x = to_string(i);

            si...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发