题解

看到筛选质数的题，由于可能TLE，所以直接搞一个筛法上去，这里我选择了埃氏筛法：

#include <bits/stdc++.h>
using namespace std;
bool prime[200010];
void check(){
    prime[0]=1;
    prime[1]=1;
    for(long long i=2;i<=200010;i++){
        if(prime[i]==0){
            for(long long j=i*i;j<=200010;j+=i){
                prime[j]=1;
            }
        }
    }
}
int main(){
    long long n,ans=0;
    cin>>n;
    check();
    for(long long i=1;i<=n;i++){
        if(prime[i]==0){
            long long x=i;
            while(x!=0){
                ans+=x%10;
                x/=10;
            }
        }
    }
    cout<<ans%1093;
    return 0;
}