题解

#include<iostream>
using namespace std;
int zhi(int a){
    for(int i=2;i*i<=a;i++){
        if(a%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int n,sum=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(zhi(i)!=0){
            int x=i;
            while(x!=0){
                sum+=x%10;
                x/=10;
            }
        }
    }
    cout<<sum%1093;
    return 0;
}