直接暴力

#include <bits/stdc++.h>
using namespace std;
bool m(int i){
    for(int j=2;j<=sqrt(i)+1;j++){
        if(i!=j and i%j==0){
            return false;
        }
    }return true;
}
int n(int i){
    string a=to_string(i);
    int num=0;
    for(int i=0;i<=a.size()-1;i++){
        num+=a[i];
        num-='0';
    }return num;
}
int main(){
    int a;
    cin >> a;
    long long num=0;
    for(int i=2;i<=a;i++){
        if(m(i)){
            num+=n(i);
            num%=1093;
        }
    }cout << num;
    return 0;
}