正宗题解,无废话
2026-07-30 10:04:35
发布于:浙江
5阅读
0回复
0点赞
注意是从1到n所有素数的每一位数字的和来模1093,所以要做一个数位拆解+累加
数据比较友好,不用开long long
#include<bits/stdc++.h>
using namespace std;
int n,sum;
bool isprime(int x){
if(x==1){
return false;
}
for(int j=2;j<=sqrt(x);j++){
if(x%j==0){
return false;
}
}
return true;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
if(isprime(i)){
int ii=i;
while(ii){
sum+=ii%10;
ii/=10;
}
}
}
cout<<sum%1093;
return 0;
}
这里空空如也








有帮助,赞一个