正经题解

#include<bits/stdc++.h>
using namespace std;
int n, ans;

bool _prime(int x) {
    for (int i = 2;i*i <= x;i++) if (x % i == 0) return 0;
    return 1;
}

int main() {
    cin >> n;
    for (int i = 2;i <= n;i++) {
        if (_prime(i)) {
            int j = i;
            while (j > 0) {
                ans += j % 10;
                j /= 10;
            }
        }
    }
    cout << ans % 1093;
}