题题题题题题解解解解解解
2026-05-03 13:40:05
发布于:上海
7阅读
0回复
0点赞
#include<iostream>
using namespace std;
bool n_prime[200001];
bool unly(int n){
int la=n%10;n/=10;
for(;n>0;n/=10){
if(la<n%10)return false;
la=n%10;
}
return true;
}
void ei_prime(int n){
for(int i=2;i*i<=n;i++){
for(int j=2;j*i<=n;j++){
n_prime[j*i]=1;
}
}
}
int main(){
int n;cin>>n;
ei_prime(n);
long long int sum=0;
for(int i=2;i<=n;i++){
if(!n_prime[i]&&unly(i)){
sum+=i;
}
}
cout<<sum;
return 0;
}
看完记得点赞关注加好友哦!
这里空空如也




有帮助,赞一个