看到质数有关的，先打一个欧拉筛上去。时间复杂度：O(n)O(n)O(n). 这样我们得到了所有不超过 nnn 的质数。数位分离一下，计算和并取模即可。 Code:

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

注意是从1到n所有素数的每一位数字的和来模1093，所以要做一个数位拆解+累加 数据比较友好，不用开long long